AcWing 801. 二进制中1的个数

网址 https://www.acwing.com/solution/AcWing/content/2066/

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

算法1
主要是使用位移和 按位与判断最后一位是否是1

int checkNum;
(checkNum &1)
checkNum >>= 1;

C++ 代码

#include <iostream>

using namespace std;

int T;
const int N= 1e6+100;
int arr[N];

void check(int checkNum)
{
    int count = 0;

    while(checkNum !=0){
        if(checkNum &1)
            count++;
        checkNum >>= 1;
    }

    cout << count << " ";
}

int main()
{
    cin >> T;

    int idx = 0; 
    while(T--){
        cin >> arr[idx++];        
    }

    for(int i =0;i < idx;i++)
        check(arr[i]);

    return 0;
}


作者：defddr
链接：https://www.acwing.com/solution/AcWing/content/2066/
来源：AcWing
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。