AcWing 801. 二进制中1的个数

#include<bits/stdc++.h>
using namespace std;
const int N=100010;
int n,g[N];
int lowbit(int x)
{
    return x & -x;
}
int main()
{
    cin>>n;
    
    for(int i=0;i<n;i++)
    {
        int x,res=0;
        cin>>x;
        while(x)
        {
            x-=lowbit(x);
            res++;
        }
        cout<<res<<" ";
    }
}

lowbit函数的作用：

　（返回x的二进制最后一个1的位置）使用lowbit操作，进行，每次lowbit操作截取一个数字最后一个1后面的所有位，每次减去lowbit得到的数字，直到数字减到0，就得到了最终1的个数。

 

 

lowbit原理
根据计算机负数表示的特点，如一个数字原码是10001000，他的负数表示形势是补码，就是反码+1，反码是01110111，加一则是01111000，二者按位与得到了1000。例如8 第一次10-lowbit(10)=10-2=8 然后8-lobit(8)=8-8=0;