1的个数

 时间限制:

1000ms

内存限制:

65536kB

描述

给定一个十进制整数N，求其对应2进制数中1的个数

输入

第一个整数表示有N组测试数据，其后N行是对应的测试数据，每行为一个整数。

输出

N行，每行输出对应一个输入。

样例输入

4
2
100
1000
66

样例输出

1
3
6
2

#include <iostream>
using namespace std;
#define N 50
void shu1(int x)
{
 int i,n=0;
  while(x!=0)
  {
   i=x%2;
   if(i==1)
    n++;
   x=x/2;
  }
  cout<<n<<endl;
}
void main()
{
 int m;
 cin>>m;
 for(int i=0;i<m;i++)
 {int d;
  cin>>d;
  shu1(d);
 }
}