给定一个非负整数num,范围中的每个数字i 计算其二进制中1的个数

最新推荐文章于 2025-04-04 14:04:20 发布

原创最新推荐文章于 2025-04-04 14:04:20 发布

· 1.4k 阅读

0 ·

版权

python基础专栏收录该内容

25 篇文章

订阅专栏

这篇博客介绍了如何计算一个非负整数在二进制表示中1的个数，提供了两种不同的方法进行求解。通过实例输入3，展示了输出结果为0，1，1，2的过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

输入：3
输出：0，1，1，2

法一

num=int(input())
numlist=[]
reslist=[]
#1.1输入0
if num==0:
    reslist.append(bin(0))
#1.2输入大于0
else:
    for i in range(num+1):
          reslist.append(bin(i))
#print(reslist)
#2.1 输入为0时处理
if len(reslist)==1:
    numlist.append(str(0))
#2.2 输入大于0处理
else:
    numlist.append(str(0))
    for b_num in reslist[1:]:
        count1 = 0
        for strx in b_num:
            if strx=="1":
                count1+=1
        numlist.append(str(count1))
print(",".join(numlist))

法二

#输入一个整数，输出该数二进制表示中1的个数
def Numof1 (num):
    res_1 = []
    count1 = 0
    while num:
        count1+=1
        num=(num-1)&num

    return count1
# 循环
n=int(input())
result=[]
for i in range(n+1):
    a=Numof1(i)
    result.append(str(a))
print(",".join(result))