问题 V: [小学省赛06]0~1计数

问题 V: [小学省赛06]0~1计数

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

题目描述

设有1,2,3,…, n共n个整数(2≤n≤1000),将这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,5,6,8,9。 
B类数:该数的二进制表示中的0的个数<1的个数,如1,3,7 
问题:当n给出之后,统计出A类数的个数
 

输入

一个整数N。

输出

一个整数

样例输入

9

样例输出

6

[提交][状态]