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

#include<bits/stdc++.h>
using namespace std;
#define int long long
#define endl '\n'
#define quick ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
const int inf=0x3f3f3f3f,maxn=2e5+5,mod=998244353;
inline int read(){
	int s=0,w=1;
	char ch=getchar();
	while(ch<'0'||ch>'9'){if(ch=='-')w=-1;ch=getchar();}
	while(ch>='0'&&ch<='9')s=s*10+ch-'0',ch=getchar();
	return s*w;
}
void solve(){
    int n;n=read();
    int ans=0;
  /*
  位运算
  把给出的数字看作二进制而非十进制就好
  不断与1，不断右移
  */
    while(n!=0){
        ans+=n&1;
        n>>=1;
    }
    cout<<ans<<endl;
}
signed main(){
	int t=1;
//	cin>>t;
	while(t--){
		solve();
	}
	return 0;
}