南阳理工：1的个数

1的个数
时间限制：3000 ms  |  内存限制：65535 KB
难度：1

描述

小南刚学了二进制，他想知道一个数的二进制表示中有多少个1，你能帮他写一个程序来完成这个任务吗？

输入

第一行输入一个整数N，表示测试数据的组数(1<N<1000)
每组测试数据只有一行，是一个整数M(0=<M<=10000)

输出

每组测试输出占一行，输出M的二进制表示中1的个数

样例输入

3  4  6  7

样例输出

1  2  3

#include<stdio.h>
int main()
{
 int n,m,i,sum,a;
 scanf("%d",&n);
 while(n--)
 {
  sum=0;
  scanf("%d",&m);
  while((m/2)!=0)
  {
   a=m%2;
   m=m/2;
   if(a==1) sum++;
   if(m==1) sum++；//最后一次除完后m一定=1，但是不能将sum++；放在外面，那样会漏掉特殊数据0，导致错误结果
  }
  printf("%d\n",sum);
 }
 return 0;
}