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

一、题目：

描述

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

输入描述：

 输入一个整数（int类型）

输出描述：

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

二、输入输出示例：

三、思路：

十进制转成二进制就是十进制数除以2取余数，然后逆序排列，所以直接判断十进制数除以2的余数中1的个数即可。

四、代码：

#include<iostream>
using namespace std;
int main()
{
    int num;
    cin>>num;
    int count = 0;
    while(num !=0)
    {
        if(num % 2 == 1)
        {
            count++;
        }
        num /= 2;
    }
    cout<<count<<endl;
    system("pause");
    return 0;
}