题目描述
blablabla
样例
blablabla
#include<iostream>
using namespace std;
const int N=1e5+10;
int a[N];
int lowbit(int x){
return x&-x; //返回该数在二进制下的最后一位1及其后
}
int main(){
int n;
cin>>n;
for(int i=0;i<n;i++){
cin>>a[i];
int t=0;
while(a[i])
a[i]-=lowbit(a[i]), t++;
cout<<t<<" ";
}
}