3560: DC02-05-05-计算好数
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:1
解决:1
题目描述
# DC02-05-05-计算好数
## 题目描述
若将一个正整数化为二进制数,在此二进制数中,我们将数字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~N之中(包括1与N)中的好数个数。
## 输入格式
一个整数,题目中的N,N≤1000。
## 输出格式
一个整数,表示1~N之中(包括1与N)中的好数个数。
## 样例 #1
### 样例输入 #1
```
10
```
### 样例输出 #1
```
5
```