（3）统计二进制数中1的个数

描述

给定一个十进制整数N，求其对应2进制数中1的个数

输入

第一个整数表示有N组测试数据，其后N行是对应的测试数据，每行为一个整数。

输出

N行，每行输出对应一个输入。

#include<iostream>
using namespace std;

int main()
{
    int n;
    cin >> n;//n次输入
    //循环，对每次输入的数进行二进制分解，统计二进制中1的个数
    for (int i = 0; i < n; i++)
    {
        int x, ans = 0;
        cin >> x;
        while(x > 0)
        {
            ans = ans + x % 2;//记录多少个1
            x = x / 2;
        }
        cout << ans << endl;
    }
    system("pause");
    return 0;
}