AcWing 801. 二进制中1的个数

题目描述

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

输入格式
$第一行包含整数n。$

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

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

数据范围
$1\le n\le 100000,$
$0\le 数列中元素的值\le 10^9$

输入样例：

5
1 2 3 4 5

输出样例：

1 1 2 1 2

---

C++ 代码

#include <iostream>

using namespace std;

int lowbit(int x) {

    return x & -x;
    
}

int main() {
    
    int n;
    
    cin >> n;
    
    while(n --){
        
        int x;
        
        cin >> x;
        
        int res =0;
        
        //解法一：
        //while(x) x -= lowbit(x), res++;
        
        //解法二：
        for(int i = 0; i < 32; i ++)
        
            if(x >> i & 1) res++;
        
        cout << res << " ";
    }
    
    return 0;
    
}

原博文链接