杭电ACM2568题

这道题处理起来比较简单只需分奇偶判断即可。

#include<stdio.h>
int main()
{
	int c,n,x;
	scanf("%d",&c);	
	while(c--)
	{
		scanf("%d",&n);
		x=0;
		while(n>0)
		{
			if(n%2==1)
			{
				n--;
				x++;
			}
			else
			{
				n=n/2;
			}
		}	
		printf("%d\n",x);
	}
	return 0;
}