#2036. 十进制转换为二进制中“1”的个数(难度电子学会T5)

十进制转换为二进制中“1”的个数(难度电子学会T5)

十进制转换为二进制中“1”的个数


描述​: ​
给定一个整数n,计算1到n之间的所有数字在二进制表示中“1”的总个数。


输入​: ​
一个整数n (1 ≤ n ≤ 1000)。


输出​: ​
输出一个整数,表示1到n之间所有数字在二进制表示中“1”的总个数。

​​
样例输入​: ​
10 ​
样例输出​: ​
7 ​
题解思路:

  1. 输入一个正整数 n,从 1 到 n,遍历每个数字。
  2. 对于每个数字,将其转换为二进制,统计1的个数和0的个数。
  3. 如果1的个数大于0的个数,则计数器 cnt 增加。
  4. 输出满足条件的数字个数。