HDU2568

最新推荐文章于 2017-12-03 20:16:51 发布

Arthur-Ji

最新推荐文章于 2017-12-03 20:16:51 发布

阅读量404

点赞数

分类专栏：水算法

本文链接：https://blog.csdn.net/Arthur_Holmes/article/details/52966235

版权

水算法专栏收录该内容

190 篇文章 0 订阅

订阅专栏

#include<stdio.h>
int main()
{
    int C;
    scanf("%d",&C);
    while(C--)
    {
        int n,k=0;
        scanf("%d",&n);
        while(n!=0)
        {
            while(n%2==0)
            {
                n=n/2;    
            }
            while(n%2!=0)
            {
                n--;
                k++;    
            }
        }
        printf("%d\n",k);
    }
    return 0;
}