100

1的个数

描述

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

输入

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

输出

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

样例输入

3
4
6
7

样例输出

1
2
3

 

//NYLGOJ
//100
#include <stdio.h>
int main(void)
{
    int N;
    scanf("%d",&N);//输入测试数据的组数 
    while(N--)
    {
        int M,count=0;
        scanf("%d",&M);//输入待检测数据 
        while(M!=0)
        {
            if(M%2==1)//对2取余，如果二进制数含有1 
                count++;
            M/=2;//除2    
        }
        printf("%d\n",count);    
    }
    return 0;
}

//十进制整数X通过每次整除以2（直至X/2=0）对应余数从高到低排列即为对应的二进制数