#2038. 十进制转换为二进制后连续“1”的最长长度(难度电子学会T5)
十进制转换为二进制后连续“1”的最长长度(难度电子学会T5)
十进制转换为二进制后连续“1”的最长长度
描述:
给定一个正整数n,对于每个整数1到n,计算其二进制表示中连续“1”的最长长度,并将这些长度的和输出。
输入:
一个整数n (1 ≤ n ≤ 1000)。
输出:
输出一个整数,表示1到n之间所有数字在二进制表示中连续“1”的最长长度之和。
样例输入:
5
样例输出
6
解题思路:
遍历1到n之间的每个数字,将其转换为二进制形式,找出其中连续“1”的最长长度,并累计到总和中