二进制中一的个数（位运算）

 这个题目考察的是位运算里面的lowbit的操作

lowbit原理：如果一个数X的二进制原码是1010011，那么他的负数形式-X就是他的补码~x+1，也就是反码加一，他的反码就是0101100，加一的话就是0101101，如果我们对X进行X&-X运算，那么我们会得到0000001这个答案，所以不难看出当我们进行x&-x操作时我们可以得到x的二进制表示中的第一个1，这就是lowbit操作。

所以我们解决这题只需要不断对数进行lowbit操作再用原数不断迭代相减，那么就可以达到每次迭代就消去一个1的作用，之后统计迭代次数即可。

下面是代码实现：

#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=x-lowbit(x),res++;
        cout<<res<<" ";
    }
    return 0;
}