C++ 代码
#include<iostream>
using namespace std;
int n;
int lowbit(int x){
return x&(-x);//取到二进制中最后一位数
}
int main()
{
cin>>n;
while(n--){
int c;
cin>>c;
int res=0;
while(c) c-=lowbit(c),res++;
cout<<res<<' ';
}
return 0;
}