二进制中1的个数 C++实现

题目:

二进制中1的个数 C++实现_第1张图片

代码:

#include
using namespace std;
const int N=100010;
int a[N];
int n;

int lowbit(int x){
    return x & -x;
}

int main(){
    scanf("%d",&n);
    for(int i=0;i0){
            a[i] -= lowbit(a[i]);
            res++;
        }
        printf("%d ",res);
    }
}

你可能感兴趣的:(c++,算法,数据结构)