nyoj-100-1的个数

1的个数

时间限制：3000 ms  |  内存限制：65535 KB

难度：1

描述

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

输入

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

输出

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

样例输入

3467

样例输出

123

来源

[张云聪]原创

上传者

张云聪

//水题

#include <iostream>#include <stdio.h>using namespace std;int main(int argc, char const *argv[]){int n;cin>>n;while(n--){int a,i,count=0;cin>>a;while(a){if(a%2==1) count++;a/=2;}cout<<count<<endl;}return 0;}

#include<stdio.h>//最优代码int count1(int num){    int i=0;    while(num)    {     num&=(num-1);     i++;    }    return i;}int main(){int n,m;scanf("%d",&n);while(n--){scanf("%d",&m);printf("%d\n",count1(m));}}