1的个数

描述

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

输入

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

输出

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

样例输入

3467

样例输出

123

 #include<iostream> using namespace std;  int main() { int n; int a; int b = 0; int c ; cin>>n; while(n--){    cin>>a;    c = 0;    while(a != 0)    {    b = a %2;    a = a /2;    if(b ==1)        c ++;    }    cout << c <<endl; } return 0; }        

 

1的个数