题目描述

blablabla

样例

blablabla

算法1

直接bitset解决问题，count就是输出二进制状态下1的个数

C++ 代码

#include <bits/stdc++.h>
using namespace std;
#define QWQ ios::sync_with_stdio(false)
#define mian main
#define itn int
#define endl '\n'
#define gcd __gcd
#define fi first
#define se second
#define PLL pair<ll,ll>
#define PII pair<int,int>
typedef long long ll;
ll n;
ll a;
int main()
{
    QWQ;
    cin >> n;
    while(n--){
        cin >> a;
        bitset<31>b(a);
        cout << b.count() << " ";
    }
    cout << endl;
}