二进制中1的个数【三种解法】

解法一：

#include<bits/stdc++.h>
using namespace std;
int cnt(int b)
{
	int res=0;
	while(b>0)
	{
		b=b&(b-1);
		res++;
	}
	return res;
}
int main()
{
	int n,b;
	cin>>n;
	for(int i=0;i<n;i++)
	{
		cin>>b;
		cout<<cnt(b)<<" ";
	}
}

解法二：

#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;

解法三：

#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;
}```