好贷网好贷款

poj 2240 Arbitrage

发布时间:2016-12-5 6:21:18 编辑:www.fx114.net 分享查询网我要评论
本篇文章主要介绍了"poj 2240 Arbitrage",主要涉及到poj 2240 Arbitrage方面的内容,对于poj 2240 Arbitrage感兴趣的同学可以参考一下。

题意:套利就是从汇率的转换中赚钱,如果能一种钱对自己的汇率比大于1肯定能套利。 简单的floyd模板题吧。  #include<cstdio> #include<cstring> #include<iostream> #include<string> using namespace std; const int N = 35; string country[N]; int n,trade; double arr[N][N]; int judge(string s) { for(int i=1;i<=n;++i) if(country[i]==s) return i; } int main(void) { int v = 0; while(1) { memset(arr,0,sizeof(arr)); scanf("%d",&n); if(n==0) break; for(int i=1;i<=n;++i) cin>>country[i]; scanf("%d",&trade); for(int i=1;i<=trade;++i) { string a,b; double rate; cin>>a>>rate>>b; int a1,b1; a1 = judge(a); b1 = judge(b); arr[a1][b1] = rate; } for(int k=1;k<=n;++k) for(int i=1;i<=n;++i) for(int j=1;j<=n;++j) if(arr[i][k]*arr[k][j]>arr[i][j]) arr[i][j] = arr[i][k]*arr[k][j]; int i; for(i=1;i<=n;++i) if(arr[i][i]>1) break; if(i>n) { printf("Case %d: No\n",++v); } else printf("Case %d: Yes\n",++v); } return 0; }

上一篇:php手动部署一个项目到服务器
下一篇:线性代数:A转置乘以A可逆

相关文章

关键词: poj 2240 Arbitrage

相关评论