#2037. 统计二进制中“0”和“1”个数之差(难度电子学会T5)

统计二进制中“0”和“1”个数之差(难度电子学会T5)

统计二进制中“0”和“1”个数之差


描述​:
给定一个正整数n,对于每个整数1到n,计算其二进制表示中“1”和“0”的个数之差,并将这些差的和输出。


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


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


样例输入​:
5
样例输出
3
解题思路​:
遍历1到n之间的每个数字,将其转换为二进制形式,分别统计其中“1”和“0”的个数,计算差值并累计到总和中。