Poj(2240),Floyd求汇率是不是赚钱

题目链接：http://poj.org/problem?id=2240、

Floyd算法修改一下，我要最大路径(通过转汇率变到最大)改成max.

#include <iostream>
#include <string.h>
#include <stdio.h>
#include <algorithm>using namespace std;double dis[50][50];int n;int main()
{int cases = 1;while(scanf("%d",&n),n){for(int i=1;i<=n;i++)for(int j=1;j<=n;j++)if(i==j)dis[i][j] = 1;else dis[i][j] = 0;char s[50][50],a[50],b[50];for(int i=1;i<=n;i++)scanf("%s",s[i]);int m;double t;scanf("%d",&m);for(int i=1;i<=m;i++){scanf("%s %lf %s",a,&t,b);int j,k;for(j=1;j<=n;j++)if(strcmp(s[j],a)==0) break;for(k=1;k<=n;k++)if(strcmp(s[k],b)==0) break;dis[j][k] = t;}for(int k=1;k<=n;k++)for(int i=1;i<=n;i++)for(int j=1;j<=n;j++)dis[i][j] = max(dis[i][j],dis[i][k]*dis[k][j]);bool flag = false;for(int i=1;i<=n;i++)if(dis[i][i]>1){flag = true;break;}if(flag)printf("Case %d: Yes\n",cases++);else printf("Case %d: No\n",cases++);}return 0;
}

转载于:https://www.cnblogs.com/TreeDream/p/5730880.html

Poj(2240),Floyd求汇率是不是赚钱相关推荐

The Geodetic Set Problem - POJ 1612 Floyd求最短路径所有点集
题目链接 POJ 1612 Description Let G = (V,E) be a connected graph without loops and multiple edges, where ...
POJ 3615 floyd 求任意起点终点的最短路
http://poj.org/problem?id=3615 题意:求起点到终点的最短路,不存在则输出-1.这题居然tle两次,把floyd放在外面就行了. View Code // I'm lanj ...
poj 2240 Bellman-Flod 求环
http://poj.org/problem?id=2240 深刻体现了自己代码能力有问题外加改模板能力有问题.外加Debug有问题.以后做到: 1.算法原理能够轻易弄出来. 2.代码模板自己收集各种 ...
poj 3660(Floyd求传递闭包)
Cow Contest Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 9317 Accepted: 5249 Descr ...
poj 2240 Arbitrage （floyd 变形）
http://poj.org/problem?id=2240 floyd 的变形题意有n个货币,他们的交换情况m个例如: 3 USDollar BritishPound FrenchFranc ...
poj 2240 Arbitrage （Floyd）
链接:poj 2240 题意:首先给出N中货币,然后给出了这N种货币之间的兑换的兑换率. 如 USDollar 0.5 BritishPound 表示 :1 USDollar兑换成0.5 Britis ...
POJ 2240题（Floyd）
//使用Floyd的变形实现 //这就是个套汇的问题,可以用Floyd求最大环,然后判断是不是大于1. #include <cstdio> #include <string> ...
I - Arbitrage POJ - 2240
I - Arbitrage POJ - 2240 题意: 利用汇率之间的差价判断是否可以赚钱思路: 利用 spfa 跑最长路(即松弛条件改为取更大的值),判断是否存在正环,存在则可以赚钱 #incl ...
POJ 2240 Arbitrage(SPFA判正环)
POJ 2240 Arbitrage 题目大意套利是指利用货币汇率的差异,将一种货币的一个单位转换为同一货币的多个单位.例如,假设1美元买0.5英镑,1英镑买10.0法国法郎,1法国法郎买0.21美 ...

Poj(2240),Floyd求汇率是不是赚钱

Poj(2240),Floyd求汇率是不是赚钱相关推荐

最新文章

热门文章