博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
UVA 436 - Arbitrage (II)(floyd)
阅读量:5827 次
发布时间:2019-06-18

本文共 953 字,大约阅读时间需要 3 分钟。

UVA 436 - Arbitrage (II)

题意:给定一些国家货币的汇率。问是否能通过不断换货币使钱得到增长

思路:floyd,完事后推断一下有没有连到自己能大于1的情况

代码:

#include 
#include
#include
#include
#include
using namespace std;const int N = 35;int n;double g[N][N];map
hash;int main() { int cas = 0; while (~scanf("%d", &n) && n) { string a, b; hash.clear(); for (int i = 1; i <= n; i++) { cin >> a; hash[a] = i; } int m; double f; for (int i = 1; i <= n; i++) { for (int j = 1; j <= n; j++) { if (i == j) g[i][j] = 1.0; else g[i][j] = 0; } } scanf("%d", &m); while (m--) { cin >> a >> f >> b; int u = hash[a], v = hash[b]; g[u][v] = f; } for (int k = 1; k <= n; k++) { for (int i = 1; i <= n; i++) { for (int j = 1; j <= n; j++) g[i][j] = max(g[i][j], g[i][k] * g[k][j]); } } printf("Case %d: ", ++cas); int flag = 1; for (int i = 1; i <= n; i++) { if (g[i][i] > 1.0) { printf("Yes\n"); flag = 0; break; } } if (flag) printf("No\n"); } return 0;}

转载地址:http://vladx.baihongyu.com/

你可能感兴趣的文章
MYSQL的longtext字段能放多少数据?
查看>>
MTK 平台上如何给 camera 添加一种 preview size
查看>>
云计算最大难处
查看>>
关于数据分析思路的4点心得
查看>>
Memcached安装与配置
查看>>
美团数据仓库的演进
查看>>
SAP被评为“大数据”预测分析领军企业
查看>>
联想企业网盘张跃华:让文件创造业务价值
查看>>
记录一次蚂蚁金服前端电话面试
查看>>
直播源码开发视频直播平台,不得不了解的流程
查看>>
Ubuntu上的pycrypto给出了编译器错误
查看>>
聊聊flink的RestClientConfiguration
查看>>
在CentOS上搭建git仓库服务器以及mac端进行克隆和提交到远程git仓库
查看>>
測試文章
查看>>
Flex很难?一文就足够了
查看>>
【BATJ面试必会】JAVA面试到底需要掌握什么?【上】
查看>>
CollabNet_Subversion小结
查看>>
mysql定时备份自动上传
查看>>
Linux 高可用集群解决方案
查看>>
17岁时少年决定把海洋洗干净,现在21岁的他做到了
查看>>