题目
描述
输入一个正整数,计算它在二进制下的1的个数。
注意多组输入输出!!!!!!
数据范围: 1≤n≤231−1 1≤n≤231−1
输入描述:
输入一个整数
输出描述:
计算整数二进制中1的个数
代码
#include <iostream>
using namespace std;
int main() {
int n;
while (cin >> n) { // 注意 while 处理多个 case
int count = 0;
while (n > 0)
{
if (n & 1) ++count;
n >>= 1;
}
cout << count << endl;
}
}
输入数据与1进行相与 然后逐位右移