2568.cpp

HDOJ2501-2681acm解题报告

#include<iostream>
using namespace std;
int main()
{
	int n,m,i,j,k;
	while(scanf("%d",&n)!=EOF)
	{
		while(n--)
		{
		scanf("%d",&m);
		if(m==1)	printf("1\n");
		else if(m==0)	printf("0\n");
		else 
		{
			int cnt=0;
			while(m)
			{
				if(m%2==0)
					m/=2;
				else 
				{
					m = (m-1)/2;
					cnt++;
				}
			}
			printf("%d\n",cnt);
		}
		}
	}
}