A71285. 计算好数
编程题
入门
知识点
题目描述
若将一个正整数化为二进制数,在此二进制数中,我们将数字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