【牛客】[编程题]查找输入整数二进制中1的个数 C++

1.题目描述

链接https://www.nowcoder.com/questionTerminal/1b46eb4cf3fa49b9965ac3c2c1caf5ad

输入描述:

输入一个整数

输出描述:

计算整数二进制中1的个数

2.代码实现

#include <iostream>
using namespace std;

int main()
{
    // 输入的整数
    int n = 0;
    while(cin >> n)
    {
        // 计数
        int count = 0;
        while(n)
        {
            // &运算，每次都和二进制的最后一位比较
            if(n & 1 == 1)
                count++;
            // 右移一位
            n = n >> 1;
        }
        // 打印
        cout << count << endl;
    }
    return 0;
}