Codeforces #345 Div.2 A Joysticks 暴力模拟

双操纵杆电量管理算法

最新推荐文章于 2022-07-06 00:10:15 发布

原创最新推荐文章于 2022-07-06 00:10:15 发布 · 324 阅读

0 ·

CC 4.0 BY-SA版权

CodeForces 同时被 2 个专栏收录

48 篇文章

订阅专栏

水题

46 篇文章

订阅专栏

本文介绍了一种针对两个操纵杆电量的管理算法，通过合理的充电策略，实现两操纵杆的最大使用时间。算法核心思想是在每一轮选择电量较低的操纵杆进行充电。

有两个操纵杆，和他们的初始电量，和一个充电器，但充电器在每一分钟内只能给一个操纵杆充电，操纵杆如果被充电，一分钟会增加1%的电量，如果没被充电，一分钟会消耗2%的电量，充电器的电量是无限的，操纵杆的电量也可超过100%，当一个操纵杆电量只剩1%且下一分钟不被充电的话，就使用完毕了，或者当一个操纵杆的电量到达0%，则自动使用完毕。

给两个初始电量a1，a2，求最长使用时间。

题解，想了想，其实中间过程不管怎么充电都可以，但是当其中一个到达1%或2%时，就必须给它充电，不然就会结束。所以我的方案是，谁的电量少，就给谁充电。

那么，什么时候结束呢？1，当有至少一个是0%时，自动结束了。2，当两个都是1%时，两个都需要充啊，但是只能充一个，也就结束了。

代码：

#include <set>
#include <map>
#include <queue>
#include <stack>
#include <cmath>
#include <string>
#include <vector>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <iostream>
#include <algorithm>
using namespace std;
int main()
{
	//freopen("input.txt", "r", stdin);
	int a1, a2, ans = 0;
	scanf("%d%d", &a1, &a2);
	while (1)
	{
		if ((a1 == 1 && a2 == 1) || a1 == 0 || a2 == 0)
			break;
		if (a1 <= a2)
		{
			++a1;
			a2 -= 2;
			++ans;
		}
		else
		{
			++a2;
			a1 -= 2;
			++ans;
		}
	}
	printf("%d\n", ans);
	//while (1);
	//system("pause");
	return 0;
}