目录

牛客HJ62 查找输入整数二进制中1的个数

解析代码

---

牛客HJ62 查找输入整数二进制中1的个数

查找输入整数二进制中1的个数_牛客题霸_牛客网

---

解析代码

        本题是计算一个数二进制表示中1的个数，通过（n >> i) & 1可以获取第i位的二进制值，每次n右移一位，可以获取一位的二进制值，右移32次，n变成0，循环终止。

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