AcWing 801. 二进制中1的个数

Posted 2020-12-18 wisexu

AcWing 801. 二进制中1的个数

---

#include <bits/stdc++.h>
using namespace std;
int lowbit(int x){
    return x&-x;
}
int main(){
    int n;
    cin>>n;
    while(n--){
        int x,res=0;
        cin>>x;
        while(x) /*printf("当前x的值：%d ",x),*/x-=lowbit(x),res++;
        //printf("%d\n",x);
        //cout<<"1的个数："<<res<<" ";
        cout<<res<<" ";
        //printf("\n---\n");
    }
    return 0;
}