#2586. Round Numbers
Round Numbers
Description
若正整数的二进制形式的个数大于或等于的个数,则称其为。例如,整数的二进制形式是有两个和两个,所以是一个。整数在二进制中是,因为它有两个和三个,所以它不是一个。计算在输入范围内出现了多少个。
Format
Input
以两个空格分隔的整数,分别是和。
Output
单行输出区间的个数。
Samples
2 12
6
来源
POJ3252
若正整数n的二进制形式0的个数大于或等于1的个数,则称其为RoundNumbers。例如,整数9的二进制形式是1001,1001有两个0和两个1,所以9是一个RoundNumbers。整数26在二进制中是11010,因为它有两个0和三个1,所以它不是一个RoundNumbers。计算在输入范围(1≤start<finish≤2000000000)内出现了多少个RoundNumbers。
以两个空格分隔的整数,分别是start和finish。
单行输出[start,finish]区间RoundNumbers的个数。
2 12
6
POJ3252