1的个数vol.2

输入一个非负整数n,求n的二进制中1的个数

第一行是一个整数T，代表数据的组数

接下来T行，每行有一个整数n

0<=n<2^60

0<T<1e6

读入数据量较大，建议加读入优化

void nextInt(long long &x) {//读取一个整型

    char c;
    do c=getchar(); while (c<'0'||c>'9');
    x=c-'0';
    while ('0'<=(c=getchar())&&c<='9') x=x*10+c-'0';
}

输出n的二进制中1的个数。

每个结果占一行

2
7
1024

3
1