问题2135--Round Numbers

2135: Round Numbers

时间限制: 1 Sec  内存限制: 128 MB
提交: 2  解决: 2
[提交] [状态] [讨论版] [命题人:]

题目描述

若正整数n 的二进制形式0的个数大于或等于1的个数,则称其为Round Numbers。例如,整数9的二进制形式是1001,1001有两个0和两个1,所以9是一个Round Numbers。整数26在二进制中是11010,因为它有两个0和三个1,所以它不是一个Round Numbers。计算在输入范围(1≤start<finish≤2000000000)内出现了多少个Round Numbers。

输入

以两个空格分隔的整数,分别是start和finish。

输出

单行输出[start, finish]区间Round Numbers的个数。

样例输入 Copy

2 12

样例输出 Copy

6

来源/分类