1027: 1的个数 [水题]
时间限制: 1 Sec 内存限制: 128 MB提交: 229 解决: 163 统计
题目描述
给定一个整数$N$,请告诉我这个整数的二进制里面有多少个$1$。
输入
第一行输入一个整数$T$,代表有$T$组测试数据。
每组数据输入一个整数$N$。
注:$1 <= T <= 30,1 <= N <= 1000000$。
输出
对每组测试数据,输出一个整数代表二进制中$1$的个数。
样例输入
2
10
3
样例输出
2
2
#include<stdio.h>
int main()
{
int n;
scanf("%d",&n);
while (n--)
{
int a,b=0,i=0,j,c[100];
scanf("%d",&a);
while (a/2!=0)
{
c[i]=a%2;
if (c[i]==1)
b++;
a/=2;
}
printf("%d\n",b+1);
}
return 0;
}
Close