问题4282--夏令营测试--A类二进制4282: 夏令营测试--A类二进制
时间限制: 1 Sec 内存限制: 512 MB
提交: 0 解决: 0
[提交] [状态] [讨论版] [命题人:]题目描述
设有1,2,3,…, n共n个整数(2≤n≤10000),将这n个整数全部化成二进制。 例如,当n=9时,其1-9个整数及它们所对应的二进制数如下:
整 数 1 2 3 4 5 6 7 8 9
二进制数 1 10 11 100 101 110 111 1000 1001
这些二进制数可以分成二类:
A类数:该数的二进制表示中的0的个数≥1的个数,如2,4,8,9。
B类数:该数的二进制表示中的0的个数<1的个数,如1,3,5,6,7
问题:当n给出之后,统计出A类数的个数
输入
一个整数N。
输出
一个整数。
样例输入
9
样例输出
4
来源/分类
[提交] [状态]