二进制中1的个数

二进制中1的个数

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

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

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

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

数据范围
1≤n≤100000,
0≤数列中元素的值≤109
输入样例：
5
1 2 3 4 5
输出样例：
1 1 2 1 2

#include<iostream>
#include<cstring>
#include<cstdio>
#include<algorithm>

using namespace std;
const int N=100010;
int a[N];

int lowbit(int n)
{
    return n&(-n);//这里运用了反码和补码的思想，求出二进制中最后一个1，比如10,它的二进制表示是1010，那么-10的二进制表示是0101+1也就是0110和1010相与运算得到的结果就是10
}

int main()
{
    int n;
    scanf("%d",&n);
    while(n--)
    {
        int m;
        cin>>m;
        int res=0;
        while(m)m=m-lowbit(m),res++;
        printf("%d ",res);
    }
    return 0;
}