二进制中1的个数 Python

最新推荐文章于 2023-12-20 20:27:06 发布

原创最新推荐文章于 2023-12-20 20:27:06 发布 · 1.2k 阅读

4 ·

CC 4.0 BY-SA版权

文章标签：

#蓝桥杯 #python #经验分享 #算法 #数据结构

本文介绍了一种计算数组中每个元素二进制表示中1的数量的方法。通过两种不同的算法实现，一种是利用位运算快速定位1的位置，另一种是直接转换成二进制字符串并计数。适用于计算机科学领域的初学者和技术人员。

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

给定一个长度为 n 的数列，请你求出数列中每个数的二进制表示中 1 的个数。

输入格式

第一行包含整数 n。

第二行包含 n 个整数，表示整个数列。

输出格式

共一行，包含 n 个整数，其中的第 i 个数表示数列中的第 i 个数的二进制表示中 1 的个数。

数据范围

1≤n≤100000
0≤数列中元素的值≤10^9

输入样例：

5
1 2 3 4 5

输出样例：

1 1 2 1 2

很明显的例题，我们只需要将数字转化为二进制，然后数各个位置上的‘1’即可，传统做法是

用x&-x以快速获取‘1’在哪个位置，这里不太理解的话可以模拟一下哦。

def func(x):
    return x & (-x)

n = int(input())
data = list(map(int , input().split(' ')))
for i in range(n):
    ans = 0
    while(data[i]):
        data[i] -= func(data[i])
        ans += 1
    print(ans, end = ' ')

另一种方法：

比上一种稍微耗时一些，但是思路更简单。就是将x转化为二进制字符串然后数‘1’的个数即可。

例如 3 我们用str() bin()就可以转化为二进制字符串‘0b11’然后用str.count('1')就可以自动数出‘1’的个数。人生苦短，我用python~

n = int(input())
data = list(map(int, input().split(' ')))
for i in range(n):
    data[i] = str(bin(data[i]))
    a = str(data[i])
    print(a.count('1'), end = ' ')