YTU 3227: 猴子打小兵

版权声明：转载请附上原文链接哟！ https://blog.csdn.net/weixin_44170305/article/details/89878569

风华是一指流砂，苍老是一段年华。

题目描述

小康最近沉迷王者荣耀，他最喜欢用猴子了，但是他有强迫症。假设猴子每使用一次技能可以打死一半的小兵，但是如果当前的小兵数为奇数，那么他就必须先单独杀死其中一个，使小兵数为偶数，再使用技能。那么现在请问，杀光N个小兵需要单独杀死其中多少个小兵？

输入

输入数据首先给出一个整数C，表示测试组数。

然后是C组数据，每组包含一个正整数n (n<100000)。

输出

对应每组数据，请输出一个整数，表示猴子单独杀死小兵的个数，每组输出占一行。

样例输入

copy

2
5 10

样例输出

2
2

#include<iostream>
#include<cstdio>
#include<cmath>
#include<cstring>
#include<string>
#include<map>
#include<algorithm>
#include<iomanip>
#include<queue>
#include<set>
#include<stack>
using namespace std;
int main()
{
    int C,n,num=0;
    cin>>C;
    while(C--)
    {
        num=0;
        cin>>n;
        while(n)
        {
        if(n%2==0)
            n/=2;
        if(n%2==1)
        {
            num++;
            n/=2;
        }
        }
        cout<<num<<endl;
    }
}