lowbit函数就是

作用:得到最后一位1与后面的零构成的数字结果
如：40 101000 最后一位1是：1000 等于 8;

1. x & -x
2. -x = ~x + 1;
3. 取反x 就和本来后面都是000的变成了111，如40 那么就是01 0111, 然后加上1 就是 01 1000,结果就是前面为0，后面保留最后一位1的数值
4. 这道题目就是不断地减少，直到数字为0即可，统计减少的次数

#include <iostream>
#include <cstdio>

using namespace std;

int lowbit(int x)
{
    return x & -x;
}

int n;

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

        cout << res << " ";
    }
    return 0;
}