POJ 2240 Arbitrage
来源:互联网 发布:郎咸平 离婚 知乎 编辑:程序博客网 时间:2024/04/30 09:14
题意:有N种货币,M种兑换关系,问最后是否有可能取得套利(通过兑换让原来的钱增加)
floyd。
#include <iostream>#include <cstdio>#include <cstring>#include <string>#include <map>using namespace std;const int N=35;double rate[N][N];void floyd(int);int main(){ int n,m,t_cnt=0; while(scanf("%d",&n)!=EOF) { if(n==0) break; map<string,int> ihash; memset(rate,0,sizeof(rate)); for(int i=0;i<n;i++) rate[i][i]=1.0; for(int i=0;i<n;i++) { char str[100]; scanf("%s",str); ihash.insert(pair<string,int>(str,i)); } scanf("%d",&m); for(int i=0;i<m;i++) { double data; char str1[100],str2[100]; scanf("%s %lf %s",str1,&data,str2); rate[ihash[str1]][ihash[str2]]=data; } floyd(n); bool flag=0; for(int i=0;i<n;i++) if(rate[i][i]>1.0) {flag=1;break;} if(flag) printf("Case %d: Yes\n",++t_cnt); else printf("Case %d: No\n",++t_cnt); } return 0;}void floyd(int n){ for(int k=0;k<n;k++) { for(int i=0;i<n;i++) { for(int j=0;j<n;j++) { if(rate[i][j]<rate[i][k]*rate[k][j]) rate[i][j]=rate[i][k]*rate[k][j]; } } }}
- POJ 2240 Arbitrage
- poj 2240 Arbitrage
- POJ 2240 Arbitrage (Floyd)
- poj 2240Arbitrage(Floyd)
- POJ 2240 Arbitrage Floyd
- Poj 2240 Arbitrage
- POJ 2240 Arbitrage
- poj 2240 Arbitrage
- POJ 2240 Arbitrage (spfa)
- POJ 2240 Arbitrage
- POJ 2240 Arbitrage
- Poj 2240 Arbitrage
- POJ 2240 Arbitrage
- POJ 2240 Arbitrage
- POJ 2240 Arbitrage
- POJ 2240 Arbitrage
- POJ-2240-Arbitrage
- poj 2240 Arbitrage
- 《结网》读书笔记
- UVA 11218 - KTV
- 九度oj1051
- 数据库学习之一 - 基本概念
- Android中notifyDataSetInvalidated()和notifyDataSetChanged()有什么区别
- POJ 2240 Arbitrage
- SoLoMo 随笔
- Sicily 1782 Knapsack
- <转>博弈相关
- Sicily 1825 Nickname
- java学习起步
- 修复IIS和ASP.Net授权
- Sicily 2015 A New Year Gift
- 学习OpenGLProgrammingGuide7thEdition有感-OpenGl中的全局及局部坐标系统理解