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;
}

  

    原文作者:哇咔咔咔
    原文地址: https://www.cnblogs.com/G-M-WuJieMatrix/p/5742231.html
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
点赞