直接按位与，与出来的答案是1，就让计数器++，

每个数的处理复杂为$logn$

一共n个数，总的复杂度为$nlogn$

#include<bits/stdc++.h>
using namespace std;
int t;
int main()
{
    cin>>t;
    for(int i=1;i<=t;i++)
    {
        int res=0;
        int x;
        cin>>x;
        while(x)
        {
            if(x&1)res++;
            x>>=1;
        }
        cout<<res<<' ';
    }
    return 0;
}