题目链接: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; }