猴子打小兵
时间： 1ms 内存：128M
描述：
小康最近沉迷王者荣耀，他最喜欢用猴子了，但是他有强迫症。假设猴子每使用一次技能可以打死一半的小兵，但是如果当前的小兵数为奇数，那么他就必须先单独杀死其中一个，使小兵数为偶数，再使用技能。那么现在请问，杀光N个小兵需要单独杀死其中多少个小兵？
输入：
输入数据首先给出一个整数C，表示测试组数。
然后是C组数据，每组包含一个正整数n (n<100000)。
输出：
对应每组数据，请输出一个整数，表示猴子单独杀死小兵的个数，每组输出占一行。
示例输入：
2
5 10示例输出：
2
2提示：
参考答案（内存最优[1092]）：
#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;
}
参考答案（时间最优[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;
}
题目和答案均来自于互联网，仅供参考，如有问题请联系管理员修改或删除。