RYIP在线题库
首 页   >   习题练习   >   提交
Problem2317--好数

2317: 好数

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 256 MB

【 Description 】

对于一个正整数X,如果把X化成二进制数后,如果X的二进制数至少有三个连续的1或者至少有3个连续的0(不能有前导0),那么X就是“好数”。例如8就是“好数”,因为8对应的二进制数是1000,有三个连续的0。整数15也是“好数”,因为15对应的二进制数是1111,也有三个连续的1。整数27就不是“好数”,因为27对应的二进制数是11011,既没有连续的三个1也没有连续三个0。

现在给出两个整数Low、UP,求Low和UP范围内有多少个“好数”。


【 Input 】

一行,两个整数Low、UP,其中0 <= Low <= UP <= 2147483647。

【 Output 】

一个整数,即好数的个数

【 Sample Input 】

17 100

【 Sample Output 】

49

【 Source/Category 】