二进制中1的个数 Python

给定一个长度为 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 = ' ')