[编程题]求int型正整数在内存中存储时1的个数

Talk is cheap, show me the code.

一、问题描述

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

输入描述：

输入一个整数（int类型）

输出描述：

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

输入例子：

5

输出例子：

2

二、问题分析

这道题有几种思路，最基本的是根据十进制转二进制的方法一个个统计1的个数。也可以使用标准库中的bitset。

解题方式1：

最基本的十进制转二进制方法，统计1的个数。

#include <iostream>
using namespace std;

int main()
{
    int num;
    while (cin >> num)
    {
        int count = 0;
        while (num)
        {
            if (num % 2)
            {
                count++;
            }
            num /= 2;
        }
        cout << count << endl;
    }
    return 0;
}

解题方式2：

使用标准库bitset。

#include <iostream>
#include <bitset>
using namespace std;

int main()
{
    int num;
    while (cin >> num)
    {
        bitset<32> bs(num);
        cout << bs.count() << endl;
    }
    return 0;
}