统计数的二进制有多少个1：

给定一个长度为 n 的数列，请你求出数列中每个数的二进制表示中 1的个数。输入格式第一行包含整数 n。第二行包含 n个整数，表示整个数列。

输出格式

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

数据范围

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

输入样例：

5 1 2 3 4 5

输出样例：

1 1 2 1 2

思路：利用x & -x 得到 第一个1 开始的剩下部分，减掉之后重复即可

#include<iostream>

using namespace std;

const int N = 100010;
int n, b;

int lowbit(int x){
    return x & -x;//原码与上补码
}
int main(){
    cin >> n;
    for(int i = 0; i < n; i ++ ){
        scanf("%d",&b);
        
        int t = 0;
        while(b){
            b -= lowbit(b);//减多少次就证明有多少个1
            t ++;
        }
        
        cout<< t << " ";
    }
    
    return 0;
}