二进制中1的个数
#include<iostream>
using namespace std;
int lowbit(int a)
{
return a&-a;
}
int main()
{
int t;
cin>>t;
for(int i=0;i<t;i++)
{
int a;
cin>>a;
int b=0;
while(a)a-=lowbit(a),b++;
cout<<b<<" ";
}
}
