题解 | 二进制数1

#include<bits/stdc++.h>
using namespace std;
#define int long long
int fun(long long n){
    int total=0;
    while(n>0){
        n&=(n-1);//消除右边的1的作用，6：110，5：101；之后为100消除了右边一个1
        total++;
    }
    return total;
}
signed main(){
    int x;
    cin>>x;
    fun(x);
    cout<<fun(x);

}