华为笔试题：求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) {
        if (n & 1) num++;
        n = n >> 1;
    }
    cout << num << endl;
    return 0;
}