小编Maw*_*aws的帖子

• 给定一个正整数 A，任务是计算从 1 到 A 的所有数字的二进制表示中设置位的总数。

 A = 3
 DECIMAL    BINARY  SET BIT COUNT
    1          01        1
    2          10        1
    3          11        2

1 + 1 + 2 = 4

• 我得到了正确的输出

代码如下

def solve(A):
     ad = ''
     for i in range(A + 1):
         ad += str(bin(i).replace('ob',''))
     return ad.count('1')

使用按位

  def solve(A):
        count = 0
        for i in range(A + 1):
            while i > 0:
                i= i & (i-1)
                count += 1
        return (count)

• 在这两种情况下，我都得到 Time Limit Exceeded.