解法一：

十进制转二进制同时数1的个数

#include<iostream>
#define endl '\n'
using namespace std;
void solve(int x) {int cnt = 0;while (x) {if (x % 2 == 1) cnt++;x /= 2;}cout << cnt << endl;
}
int main() {int n;cin >> n;solve(n);return 0;
}

解法二：

位运算

#include<iostream>
#define endl '\n'
using namespace std;
void solve(int x) {int cnt = 0;while (x) {cnt += x & 1;x >>= 1;}cout << cnt << endl;
}
int main() {int n;cin >> n;solve(n);return 0;
}

使用x&1来取得最低位的数，右移再循环取值，直至最高位的1

解法三：

同位运算

#include<iostream>
#define endl '\n'
using namespace std;
void solve(int x) {int cnt = 0;while (x) {x = x & (x - 1);cnt++;}cout << cnt << endl;
}
int main() {int n;cin >> n;solve(n);return 0;
}

对任意的x，二进制的表示是形如这样的数字：**...**100...00，从右往左是任意多的0，**表示1左边任意0或1，对x-1得到**...**011...11,x&(x-1)相当于消去了从右往左的第一个1，循环直至消去全部1.