hdu 2568

地址：http://acm.hdu.edu.cn/showproblem.php?pid=2568

题意：中文。

mark：看清楚题就好了。就是求二进制表示时1的个数。本来嘛递归直接可以搞，请容我装逼一下用了位运算。。。

代码：

# include <stdio.h>


int calc(int x){return x?calc(x-(x&-x))+1:0;}


int main ()
{
    int T, n ;
    scanf ("%d", &T) ;
    while(T--)
    {
        scanf ("%d", &n) ;
        printf ("%d\n", calc(n)) ;
    }
    return 0 ;
}