问题3288--CNUMS书架

3288: CNUMS书架

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

题目描述

将从b到e的e-b+1个数一一转化成二进制数后，统计其中1的个数不超过4的二进制数的总个数。

输入

输入文件仅有一行包含二个用空格隔开的自然数b,e，其中1<=b<=e<=15,000,000。

输出

输出文件仅有一行包含一个整数表示要求的统计结果。

样例输入

100 105

样例输出

5

样例说明
100=(1100100)2    共有3个1            符合条件
101=(1100101)2    共有4个1            符合条件
102=(1100110)2    共有4个1            符合条件
103=(1100111)2    共有5个1            不符合条件
104=(1101000)2    共有3个1            符合条件
105=(1101001)2    共有4个1            符合条件

来源/分类

2010 CZ 夏令营 第1天 

[提交] [状态]