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+;
 int arr[N];

 void check(int checkNum)
 {
     int count = ;

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

     cout << count << " ";
 }

 int main()
 {
     cin >> T;

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

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

     return ;
 }

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