华为机试题——HJ15 求int型正整数在内存中存储时1的个数

描述

输入一个 int 型的正整数，计算出该 int 型数据在内存中存储时 1 的个数。

数据范围：保证在 32 位整型数字范围内

输入描述：

 输入一个整数（int类型）

输出描述：

 这个数转换成2进制后，输出1的个数

示例1

输入：

5

复制输出：

2

复制

示例2

输入：

0

复制输出：

0

#include <iostream>

int Binary1Count(int num)
{
    int count = 0;
    while(num > 0)
    {
        if(num % 2 != 0)
        {
            count++;
        }
        num /= 2;
    }
    return count;

}

int main()
{
    int n;
    std::cin >> n;
    int count = Binary1Count(n);
    std::cout << count << std::endl;

    return 0;
}