题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2568
题目大意:可以杀死一半蝙蝠(要求蝙蝠为偶数)或杀死一只蝙蝠。问n只蝙蝠要做几次上述操作才能杀完
关键思想:傻傻地模拟
代码如下:
#include<iostream>
using namespace std; int main() {
long long int C,num;
cin >> C;
while (C--) {
cin >> num;
int total = 0;
while (1) {
if (num == 0) {
cout << total<<endl;
break;
}
if (num % 2 != 0) {
total++;
num -= 1;
}
else num /= 2;
}
}
//system("Pause");
return 0;
}