HDU1217 Floyd

来源：互联网发布：广东省直公务员知乎编辑：程序博客网时间：2024/05/21 09:03

题意：给几个国家，然后给这些国家之间的汇率。判断能否通过这些汇率差进行套利交易。

比较本国与本国的汇率差，如果大于1，则可以。否则不可以。

#include<cstdio>#include<stdlib.h>#include<string.h>#include<string>#include<map>#include<cmath>#include<iostream>#include <queue>#include <stack>#include<algorithm>#include<set>using namespace std;#define inf 2147483647#define eps 1e-8#define LL long long#define M 50005#define mol 1000000007map<string,int>ma;double mat[50][50];int n,m;void foyd(){   int i,j,k;   for(k=0;k<n;k++)   {       for(i=0;i<n;i++)   {        for(j=0;j<n;j++){    if(mat[i][j]<mat[i][k]*mat[k][j])mat[i][j]=mat[i][k]*mat[k][j];}   }   }}int main(){string s;double  c;int Case=1;while(~scanf("%d",&n)&&n){int i,j;    for(i=0;i<n;i++)for(j=0;j<n;j++)mat[i][j]=0;for(i=0;i<n;i++){cin>>s;ma[s]=i;}scanf("%d",&m);string s1,s2;for(i=0;i<m;i++){    cin>>s1>>c>>s2;mat[ma[s1]][ma[s2]]=c;}foyd();printf("Case %d: ",Case++);for(i=0;i<n;i++)if(mat[i][i]>1.00)break;if(i>=n) printf("No\n");elseprintf("Yes\n");}return 0;}

0 0