#2039. 统计二进制表示中偶数位置上的“1”的个数(难度电子学会T5)

统计二进制表示中偶数位置上的“1”的个数(难度电子学会T5)

统计二进制表示中偶数位置上的“1”的个数


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


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


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


样例输入​:
2
样例输出​:
2
样例输入​:
5
样例输出​:
6
解题思路​: 遍历1到n之间的每个数字,将其转换为二进制形式,找出其中连续“1”的最长长度,并累计到总和中。