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