- 输入
- 第一行输入一个整数N,表示测试数据的组数(1<N<1000) 每组测试数据只有一行,是一个整数M(0=<M<=10000) 输出
- 每组测试输出占一行,输出M的二进制表示中1的个数 样例输入
-
3467
样例输出 -
12
3
-
#include
int main(){ int T,s,count; scanf("%d",&T); while(T--){ count = 0; scanf("%d",&s); while(s){ if(s%2==1)count++; s = s/2; } printf("%d\n",count); } return 0;}