Raising Bacteria 细菌繁殖

//由于细菌的特性，第二天会变成第一天个数的两倍。那么当n天时，细菌的个数x和天数n的关系为：x*2^n 故只要把总数转成相应的二进制数并统计其中1的个数，即为答案。

<pre name="code" class="csharp">#include<stdio.h>


int main(){

	int n;
	while((~scanf("%d",&n),n)){
		int sum=0;
		while(n){
			if(n%2==1) sum++;
			n/=2;
		}
		printf("%d\n",sum);
	}
	return 0;
}