HJ15题解 | #求int型正整数在内存中存储时1的个数#

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

int main() {
    int input = 0;
    cin >> input;
    vector<int> vec;
    for(int i = 31; i >= 0; i--) {
        vec.push_back(((input >> i) & 1)); //右移 并与1
    }
    int count = 0;
    for(auto it : vec) { //遍历求和1的个数
        if (it == 1) {
            count++;
        }
    }
    cout << count;
}
// 64 位输出请用 printf("%lld")