UVA 10717 - Mint
来源:互联网 发布:电脑启动不了windows 编辑:程序博客网 时间:2024/05/09 19:05
求lcm,枚举所有4种硬币就可以了.
#include <iostream>#include <climits>#include <cstdio>#include <cmath>using namespace std;const int MAX = 51;int len[MAX],n, t, ans_min, ans_max;int gcd(int a, int b){return !b ? a : gcd(b, a % b);}int lcm(int a, int b){return a / gcd(a, b) * b;}int main(){while(scanf("%d%d", &n, &t) && (n || t)){for(int i = 0; i < n; ++i){scanf("%d", &len[i]);}while(t--){int disired_len;scanf("%d", &disired_len);ans_min = INT_MAX;ans_max = INT_MIN;for(int i = 0; i < n; ++i){for(int j = i + 1; j < n; ++j){int lcm2 = lcm(len[i], len[j]);for(int k = j + 1; k < n; ++k){int lcm3 = lcm(len[k], lcm2);for(int t = k + 1; t < n; ++t){int lcm4 = lcm(len[t], lcm3);int lower = disired_len / lcm4;ans_max = max(ans_max, lower * lcm4);int upper = (int)ceil(disired_len * 1.0 / lcm4);ans_min = min(ans_min, upper * lcm4);}}}}printf("%d %d\n", ans_max, ans_min);}}return 0;}
0 0
- UVA 10717 - Mint
- UVA 10717 Mint
- UVA - 10717 Mint
- UVa:10717 Mint
- UVA 10717 - Mint
- UVA 10717 Mint
- UVA 10717 MINT
- UVA - 10717 Mint
- UVa 10717 - Mint
- UVa 10717 - Mint
- uva 10717 Mint(lcm)
- uva 10717 - Mint(欧几里得求最小公倍数)
- UVA 10717 Mint(多个数最小公倍数)
- UVA - 10717 - Mint (GCD + LCM)
- UVa 10717 Mint (DFS枚举4个数的lcm)
- UVa 10717 - Mint (枚举状态求LCM更新结果)
- 10717 - Mint
- 10717 - Mint
- 五种I/O 模式——阻塞(默认IO模式),非阻塞(常用语管道),I/O多路复用(IO多路复用的应用场景),信号I/O,异步I/O
- .NET 发送邮件
- solr 4 线上服务,解决慢查询导入问题。Query execution was interrupted
- CheckBox 's OnCheckedChangeListener
- 黑马程序员----对象的初始化过程
- UVA 10717 - Mint
- Ubuntu硬盘分区的分区类型与实际操作
- iOS Xcode配置文件之Property List文件
- CPU主频X86的实模式_保护模式_虚拟概述
- String,StringBuffer与StringBuilder的区别??
- javax.persistence.Table.indexes()[Ljavax/persistence/Index;
- pw的保存图片格式
- ViewFlipper的简单使用
- SSH框架搭建步骤