← 返回题目
题库练习 计算好数
← 上一题 下一题 →

A71285 | 计算好数

来源编程题
时间限制1s
内存限制128MB
通过 / 提交0/0

题目描述

若将一个正整数化为二进制数，在此二进制数中，我们将数字1的个数多于数字 0 的个数的这类二进制数称为好数。

例如：

(13)10 = (1101)2，其中 1 的个数为 3 ， 0 的个数为 1 ，则此数是好数；

(10)10 = (1010)2 ，其中 1 的个数为 2 ， 0 的个数也为 2 ，则此数不是好数；

(24)10 = (11000)2 ，其中 1 的个数为 2 ， 0 的个数为 3 ，则此数不是好数；

对于给定的 N，写程序求出 1\sim N 之中（包括 1 与 N ）中的好数个数。

输入格式

一个整数，题目中的 N (N \le 1000)。

输出格式

一个整数，表示 1\sim N 之中（包括 1 与 N ）中的好数个数。

输入输出样例

输入 #1
10
输出 #1
5
C++ 编辑器
输入
输出