夏令营机试复习Day02-2

题目描述

给定一个长度为 n 的数列，请你求出数列中每个数的二进制表示中 1 的个数。

原题连接

Acwing 801.二进制中1的个数

输入格式

第一行包含整数 n。

第二行包含 n 个整数，表示整个数列。

输出格式

共一行，包含 n 个整数，其中的第 i 个数表示数列中的第 i 个数的二进制表示中 1 的个数。

输入样例

5
1 2 3 4 5

输出样例

1 1 2 1 2

C++ 代码

#include <iostream>

using namespace std;
int n,ans;
void count(int x){
    while (x!=0){
        x=x&(x-1);
        ans++;
    }
}
int main(){
    cin>>n;
    while (n!=0){
        int x;
        cin>>x;
        count(x);
        cout<<ans<<" ";
        ans=0;
        n--;
    }
    return 0;
}