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