题目100-1的个数

1的个数

描述

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

输入

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

输出

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

样例输入

3467

样例输出

123
#include<stdio.h>int main(){   int n,m,sum;   scanf("%d",&n);   while(n--)   {       scanf("%d",&m);       sum=0;       while(m)       {           sum+=m%2;           m/=2;       }       printf("%d\n",sum);   }   return 0;}
#include<stdio.h>int main(){    int n,m,sum;    scanf("%d",&n);    while(n--)    {        scanf("%d",&m);        sum=0;        while(m)        {            sum++;            m=m&(m-1);        }        printf("%d\n",sum);    }    return 0;}