Logo HelloWorld信息学奥赛题库

少儿编程

时间限制:1 s 空间限制:256 MB

#1394. 泡泡的钱包

统计

题目描述

终于放假了泡泡要去游乐园,泡泡准备带一些硬币出门;

家里的硬币的金额和重量是1克,2克,4克,8克......(2的次幂),并且家里的硬币每种只有一个;(每种硬币的面额和重量在数值上是相同的)

妈妈允许泡泡今天随便拿硬币,但是泡泡去游乐场玩必须带足金额为 a 的硬币才行,但是泡泡的钱包又比较小,钱包最多能装 b克 的硬币。

然而泡泡有时候又有一点强迫症,他想自己拿到的硬币种类尽可能多。

他想知道自己出门的时候带了多少个硬币,想请聪明的你写个程序为泡泡计算一下。

输入格式:

两个数,a,b

输出格式:

一个数,泡泡出门带的硬币个数。

输入样例#1:

14 32

输出样例#1:

5

说明/提示

样例说明:
泡泡可以拿1 2 4 8 16这5个硬币

30%数据,A,B<=1000

60%数据,A,B<=100000

100%数据,A,B<=2^63-1