HDU 2568 前进

#include<stdio.h>

#include<string.h>

int main()

{

int c,n,count;

while(scanf("%d",&c)!=EOF)

{

while(c--){

scanf("%d",&n);

if(n%2==0) count=0;

else{

count=1;

n--;

}

while(n){

n/=2;

if(n%2!=0){

count++;

n--;

}

}

printf("%d\n",count);

}

}

system("pause");

return 0;

}