801. 二进制中1的个数

发表于2022-02-23更新于2023-05-04字数统计171阅读时长1分阅读次数

摘要
Title: 801. 二进制中1的个数
Tag: 位运算
Memory Limit: 64 MB
Time Limit: 1000 ms

Powered by:NEFU AB-IN

题意
思路
代码

801. 二进制中1的个数

题意

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

运用lowbit操作，每次返回自己最后一位1，然后把它减掉，能减多少次，就是答案

代码

'''
Author: NEFU AB-IN
Date: 2022-02-23 16:02:45
FilePath: \ACM\Acwing\801.py
LastEditTime: 2022-02-23 16:02:46
'''
lowbit = lambda x: x & -x

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

for i in a:
    cnt = 0
    while i:
        i -= lowbit(i)
        cnt += 1
    print(cnt, end=" ")