acwing 801 二进制中1的个数_位运算 Python注释版 蓝桥杯

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

输入格式
第一行包含整数n。
第二行包含n个整数，表示整个数列。

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

数据范围
1 ≤ n ≤ 100000 , 1≤n≤100000,1≤n≤100000,
0 ≤ 数 列 中 元 素 的 值 ≤ 1 0 9 0≤数列中元素的值≤10^90≤数列中元素的值≤10
9

输入样例：
5
1 2 3 4 5

输出样例：
1 1 2 1 2
'''

n = int(input())
a = list(map(int,input().split()))

# 思想： 每减去一个二进制数的最后一位1就在res＋1，res是答案
# def lowbit函数
def lowbit(x):
    return x&-x

for i in range(n):
    res = 0
    while a[i]: # False为0，不为0的为True，也就是当a[i]等于0的时候结束循环
        a[i]-=lowbit(a[i])
        res+=1
    print(res,end=" ")

位运算

1. n的二进制表示中第k位是几
   
2. lowbit(x)返回x的最后一位1—应用：统计x里1的个数