UVa 10465 Homer Simpson (枚举)
来源:互联网 发布:网络彩票开放 编辑:程序博客网 时间:2024/05/21 08:40
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 possibleif (k % n == 0) ans2 = i + k / n;}if (drink) printf("%d %d\n", ans1, drink);else printf("%d\n", ans2);}return 0;}
- UVa 10465 Homer Simpson (枚举)
- uva 10465 Homer Simpson
- uva 10465 Homer Simpson
- UVA 10465 Homer Simpson
- UVa 10465 - Homer Simpson
- UVa 10465 - Homer Simpson
- uva 10465 Homer Simpson
- UVa 10465 - Homer Simpson
- Uva-10465-Homer Simpson
- UVa:10465 Homer Simpson
- UVA - 10465 Homer Simpson
- uva 10465 - Homer Simpson
- UVa 10465 - Homer Simpson
- uva 10465 Homer Simpson
- UVa 10465 - Homer Simpson
- UVA - 10465 Homer Simpson
- UVA 10465 Homer Simpson
- UVA 10465 Homer Simpson
- 格式化输出 C语言
- 出差时保证工作效率的5 个窍门
- linux 用户管理
- typeof使用,js数组,字符串比较
- 代码实现Windows7虚拟无线路由器
- UVa 10465 Homer Simpson (枚举)
- 敬告青年(陈独秀)
- ubuntu12.04安装R语言
- C# 互操作性入门系列(一):C#中互操作性介绍
- nyoj最小步数
- 刚开通
- Ruby生成加减乘法作业
- (Relax 数论1.7)POJ 2407 Relatives(使用欧拉函数来求[1,n]中与n互质的整数的个数)
- 基于jquery扩展漂亮的分页控件(ajax)