题解 | 二进制位中1的数量

#include <iostream>
using namespace std;
 
int main() {
    long long n;
    int cnt=0;
    cin>>n;
    while(n>0){
        n&=n-1;//消除最右边的一
        cnt++;
    }
    cout<<cnt<<endl;
    return 0;
}