1的个数

点击打开链接

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
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