poj 2240 Arbitrage floyd基础，字符串输入有点麻烦

此题与2263一样，floyid

#include<iostream>
using namespace std;
float map[205][205],pri;
char a[100],b[100];
char name[205][100];
int cou=0;
int find()//处理字符串输入
{
for(int i=1;i<202;i++)
{
if(strcmp(name[i],a)==0)
return i;
}
int len=strlen(a);
for(int i=0;i<len;i++)
{
name[cou][i]=a[i];
}
name[cou][len]='\0';
cou++;
return cou-1;
}
int find1()
{
for(int i=1;i<202;i++)
{
if(strcmp(name[i],b)==0)
return i;
}
int len=strlen(b);
for(int i=0;i<len;i++)
{
name[cou][i]=b[i];
}
name[cou][len]='\0';
cou++;
return cou-1;
}
int main()
{
int n,m,cases=1;
while(cin>>n,n)
{
for(int i=1;i<=n;i++)
cin>>a;

     for(int i=0;i<202;i++)
{
for(int j=0;j<202;j++)
{
map[i][j]=-1;
if(i==j)
map[i][j]=1;
}
}
memset(name,0,sizeof(name))  ;
cou=1;
cin>>m;
for(int i=1;i<=m;i++)
{
cin>>a;
scanf("%f",&pri);
cin>>b;
int t1=find();
int t2=find1();
map[t1][t2]=pri;
}
for(int k=1;k<=n;k++)
{
for(int i=1;i<=n;i++)
{
for(int j=1;j<=n;j++)
{
map[i][j]=max(map[i][j],(map[i][k]*map[k][j]));
}
}
}
if(map[1][1]>1.0)
printf("Case %d: Yes\n",cases++);
else
printf("Case %d: No\n",cases++);
}
return 0;
}

poj 2240 Arbitrage floyd基础，字符串输入有点麻烦相关推荐

POJ 2240 Arbitrage(SPFA判正环)
POJ 2240 Arbitrage 题目大意套利是指利用货币汇率的差异,将一种货币的一个单位转换为同一货币的多个单位.例如,假设1美元买0.5英镑,1英镑买10.0法国法郎,1法国法郎买0.21美 ...
poj 2240 Arbitrage （Floyd）
链接:poj 2240 题意:首先给出N中货币,然后给出了这N种货币之间的兑换的兑换率. 如 USDollar 0.5 BritishPound 表示 :1 USDollar兑换成0.5 Britis ...
poj 2240 Arbitrage （floyd 变形）
http://poj.org/problem?id=2240 floyd 的变形题意有n个货币,他们的交换情况m个例如: 3 USDollar BritishPound FrenchFranc ...
POJ 2240 Arbitrage（判正环）
http://poj.org/problem?id=2240 题意: 货币兑换,判断最否是否能获利. 思路: 又是货币兑换题,Belloman-ford和floyd算法都可以的. 1 #include ...
poj 2240 Arbitrage（bellman-ford spfa 判断正环）
http://poj.org/problem?id=2240 基本和poj 1860相同只是把单点变成了任意点做完1860再做这题就完全把思路套上就过了做完才发现网上的题解都用的是floyd 不 ...
POJ 2240 Arbitrage(最短路套汇)
题意给你n种币种之间的汇率关系推断是否能形成套汇现象即某币种多次换为其他币种再换回来结果比原来多基础的最短路仅仅是加号换为了乘号 #include<cstdio> #in ...
POJ 2240 Arbitrage
这一题是一道比较好的最短路的变型题,大致思路是求得本身到本身的最短路,注意这一题路与路是相乘的关系,用floy的算法即可. AC code: View Code 1 #include <iost ...
POJ 2240 Arbitrage Bellman_ford 判读是否存在正环
和POJ1860差不多,就是用bellmanford判读是否存在正环,注意的是同种货币之间也可以交换,就是说:A货币换A货币汇率是2的情况也是存在的. #include<stdio.h> ...
POJ 2240 Arbitrage 解题报告
Question Link 单向图,就是bellman-ford求正环,但是应该预设起点的钱的值为1,或者任意正数.起点暴力,枚举.好吧(其实我是真的傻了). 傻傻的代码 #include<io ...
I - Arbitrage POJ - 2240
I - Arbitrage POJ - 2240 题意: 利用汇率之间的差价判断是否可以赚钱思路: 利用 spfa 跑最长路(即松弛条件改为取更大的值),判断是否存在正环,存在则可以赚钱 #incl ...

poj 2240 Arbitrage floyd基础，字符串输入有点麻烦

poj 2240 Arbitrage floyd基础，字符串输入有点麻烦相关推荐

最新文章

热门文章