小编Pey*_*ton的帖子

例如,对于输入5,输出应为7.(bin(1)= 1,bin(2)= 10 ... bin(5)= 101) - > 1 + 1 + 2 + 1 + 2 = 7

这是我尝试过的,但它不是一个非常有效的算法,考虑到我为每个整数迭代一次循环.我的代码(Python 3):

i = int(input())
a = 0
for b in range(i+1):
  a = a + bin(b).count("1")
print(a)

谢谢!