题目:
代码;
#include<iostream>
using namespace std;
int lowbit(int x){
return x&-x;
}
int main(){
int n;
cin>>n;
while(n--) {
int x;
cin>>x;
int res = 0;//用来记录减去了多少次
while(x) {
x-=lowbit(x);//每次减去x的最后一位1
res++;
}
cout<<res<<' ';
}
return 0;
}