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

题目描述

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

输入描述:

 输入一个整数（int类型）

输出描述:

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

示例1

输入

5

输出

2

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