C++机试——查找输入整数二进制中1的个数

题目

描述

输入一个正整数，计算它在二进制下的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进行相与 然后逐位右移