1的个数 itoa函数使用

/* * time.cpp * *  Created on: 2014年12月28日 *      Author: judyge */#include<stdlib.h>#include<stdio.h>#include<string.h> int main(void)  {        int  number= 12345;        char string[100];        itoa(number, string,2);        printf("integer   =   %d   string   =   %s\n",   number,   string);      int cnt=0;        for(int i = 0; i <100; i++)        {           if(string[i]=='1')                    { cnt++;}        }               printf("%d",cnt);        return   0;  }

描述

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

输入

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

输出

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

样例输入

3467

样例输出

123