题目传送门

一、利用\(x\&-x\)

#include <bits/stdc++.h>

using namespace std;

// x & -x 可以返回 x的最后一位1
//功能：返回 x的最后一位1
//用途:比如求x的二进制表示中1的个数
int lowbit(int x) {
    return x & -x;
}

int main() {
    int n;
    cin >> n;
    while (n--) {
        int cnt = 0;
        int x;
        cin >> x;
        while (x) x -= lowbit(x), cnt++;
        cout << cnt << " ";
    }
    return 0;
}

二、遍历每一个二进制位

#include <bits/stdc++.h>

using namespace std;

int main() {
    int n;
    cin >> n;
    while (n--) {
        int cnt = 0;
        int x;
        cin >> x;
        for (int i = 0; i < 32; i++)
            if (x >> i & 1) cnt++;
        cout << cnt << " ";
    }
    return 0;
}