小南刚学了二进制，他想知道一个数的二进制表示中有多少个1，你能帮他写一个程序来完成这个任务吗？ 输入 第一行输入一个整数N，表示测试数据的组数(1<N<1000) 每组测试数据只有一行，是一个整数M(

#include<stdio.h>

int main()

{

int n;

int m;

int i;

int num=0;

int a[32];

scanf("%d",&n);

while(n--)

{

scanf("%d",&m);

i=-1;

while(m!=0)

{

i++;

a[i]=m%2;

m=m/2;

}

num=0;

for(;i>-1;i--)

{

//    printf("%d",a[i]);

if(a[i]==1)

{

num++;

}

}

/*for(;i>-1;i--)

{

//    num=0;

if(a[i]==1)

{

num++;

}

}*/

printf("%d\n",num);

}

return 0;

}