二进制的操作

关于进制

所有的数在电脑里的存储是二进制
位运算，n的二进制表示中的第k位是几
先把第k位移到最后一位来n >> k&1;
十进制的数>>1就等于是/2;
比如10：1010
1010>>1=101
1010>>2=10;
1010>>3=1;
lowbit（x）返回x的最后一位1；
比如10，二进制1010，lowbit（10）返回的二进制就是10，十进制就是2；

-x=~x+1;
x：10011010；
~x: 01100101；
~x+1=-x：01100110；
-x&x：00000010；

所以这里就用到了lowbit（x）；
int lowbit（int x){
return x & (~x+1) ;
}

#include <iostream>

using namespace std;

int main()
{
    int n;
    scanf("%d", &n);
    while (n -- )
    {
        int x, s = 0;
        scanf("%d", &x);

        for (int i = x; i; i -= i & -i) s ++ ;

        printf("%d ", s);
    }

    return 0;
}