lowbit做法

#include <iostream>
using namespace std;

int main(){
    int n;
    int x;
    cin >> n;
    while(n --){
        int x;
        int ans = 0;
        cin >> x;
        while (x){
            x -= x&-x;
            ans ++;
        }
        cout << ans << ' ';
    }
    return 0;
}