二进制位数为1的个数

题目链接：801. 二进制中1的个数 - AcWing题库

方法一：使用lowbit进行操作

lowbit操作每次取一个数字最后一个1后面的所有位，每次减去lowbit得到的数字，直到数字减到0，就得到了最终1的个数.

如一个数字原码是10001000，他的负数表示形势是补码，就是反码+1，反码是01110111，加一则是01111000，二者按位与得到了1000，然后我们用原码减去1000，得到10000000,再次使用lowbit操作，就找到新的1,知道变为0结束

代码：

#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);
			res++;
		}
		cout<<res<<' ';
	}
	return 0;
}

方法二：暴力枚举

暴力枚举指的是直接将数和1进行与运算，就得到最后一位的数值，若为1，数量加1；然后整体右移1位，再进行与运算，得到新的最后一位，判断是否为1...直到数变为0结束

代码：

#include<iostream>
using namespace std;
int n;
int a,k;
int main(){
    scanf("%d",&n);
    for(int i=0;i<n;i++){
        scanf("%d",&a);
        k=0;
        while(a){
            k+=a&1;
            a=a>>1;
        }
        printf("%d ",k);
    }
    return 0;
}

方法三：常规的二进制转换

就相当于我们平时进行的十进制到二进制转换的过程，不断的求商求余，直到商为0

#include<iostream>
using namespace std;
const int N = 1e6+10;
int q[N], n;
int main(){
scanf(“%d”,&n);
for(int i = 0 ;i<n ; i++) scanf(“%d”,&q[i]);

for(int i = 0; i< n; i++){
    int sum = 0,m=q[i];
    while(m){
        if(m%2) sum++;
        m = m/2;
    }
    cout<<sum<<" ";
}
return 0;
}