UVa 10465 Homer Simpson (枚举)

最新推荐文章于 2021-05-29 16:15:20 发布

原创最新推荐文章于 2021-05-29 16:15:20 发布 · 1.4k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#acm #c++ #UVa

UVa 同时被 3 个专栏收录

407 篇文章

订阅专栏

acm之路--枚举/搜索/贪心/分治

100 篇文章

订阅专栏

枚举

30 篇文章

订阅专栏

这篇博客详细阐述了一种使用枚举方法解决特定问题的策略，具体问题源自UVa在线评测平台的一个实例，涉及优化饮酒量最小化的数学逻辑。通过代码实现，展示了算法的高效性和解决方案的实用性。

10465 - Homer Simpson

Time limit: 3.000 seconds

http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=114&page=show_problem&problem=1406

这数据量。。枚举绝对是最快的方式了。

完整代码：

/*0.025s*/

#include<bits/stdc++.h>
using namespace std;

int main()
{
	int m, n, t, x, ans1, ans2, drink, i, k;
	while (~scanf("%d%d%d", &m, &n, &t))
	{
		if (m > n) swap(m, n);
		x = t / m, drink = -1u>>1;
		for (i = x; i >= 0 && drink; --i)///枚举
		{
			k = t - i * m;
			if (drink > k % n) drink = k % n, ans1 = i + k / n;///drinks as little beer as possible
			if (k % n == 0) ans2 = i + k / n;
		}
		if (drink) printf("%d %d\n", ans1, drink);
		else printf("%d\n", ans2);
	}
	return 0;
}