hpuoj 【1027】1的个数【水题】

1027: 1的个数 [水题]

时间限制: 1 Sec  内存限制: 128 MB

提交: 230  解决: 164 

题目描述

给定一个整数 N

，请告诉我这个整数的二进制里面有多少个 1

。

输入

第一行输入一个整数 T

，代表有 T

组测试数据。

每组数据输入一个整数 N

。

注： 1<=T<=30，1<=N<=1000000

。

输出

对每组测试数据，输出一个整数代表二进制中 1

的个数。

样例输入

2
10
3

样例输出

2
2

解析：
    暴力。

程序如下：
#include<cstdio>
long long test(long long  n) 
{ 
    int count=0; 
    while(n != 0)
    { 
        if(n%2 ==1) 
            count++; 
        n /= 2; 
    } 
    return count; 
}
int main()
{
    long long  t,n;
    scanf("%lld",&n);
    while(n--)
    {
        scanf("%lld",&t);
        t=test(t);
        printf("%lld\n",t);
    }
return 0;
}