HDU 2568[前进]模拟

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

  

posted @ 2016-08-05 17:33  哇咔咔咔  阅读(190)  评论(0编辑  收藏  举报