1的个数

 

时间限制:

1000ms

内存限制:

65536kB

描述

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

输入

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

输出

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

样例输入

42100100066

样例输出

1362

#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); }}