问题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

来源/分类

 

[提交] [状态]