若是凉夜已成梦

青春里 总有些事情要努力去做 总有些梦想要拼命去追。


  • 运维

  • 前端

  • 编程

  • 随笔

  • hust-oj

1751: 套汇问题

发表于 2017-10-06   |   分类于 HUSTOJ   |   阅读次数 1,303

题目描述

套汇是指利用货币汇兑率的差异将一个单位的某种货币转换为大于一个单位的同种货币。例如,假定1 美元可以买0.7 英镑,1 英镑可以买9.5 法郎,且1 法郎可以买到0.16 美元。通过货币兑换,一个商人可以从1美元开始买入,得到0.7×9.5×0.16=1.064 美元,从而获得6.4%的利润。
给定n 种货币c1 ,c2 ,…… ,cn  的有关兑换率,试设计一个有效算法,用以确定是否存在套汇的可能性

输入

输入数据含多组测试数据项,每组测试数据之间用空行分隔。每组测试数据项的第一行中只有1 个整数n (1<=n<=30),表示货币总数。其后n行给出n种货币的名称,接下来的一行中有1 个整数m,表示有m种不同的货币兑换率,其后m行给出m种不同的货币兑换率,每行有3 个数据项ci ,rij 和cj ,表示货币ci 和cj的兑换率为 rij。文件最后以数字0 结束。

输出

对每组测试数据项j,输出占一行。如果存在套汇的可能性则输出“case j yes”, 否则输出“case j no”。

样例输入

3
USDollar
BritishPound
FrenchFranc
3
USDollar 0.5 BritishPound
BritishPound 10.0
FrenchFranc
FrenchFranc 0.21 USDollar
0

样例输出

case 1 yes
case 2 no

参考代码

暂无

解析

暂无

hustoj

发表评论 取消回复

邮箱地址不会被公开。 必填项已用*标注

*
*


hoxis wechat
著作权归作者所有
站点更新说明
  • 文章目录
  • 站点概览
若是凉夜已成梦

若是凉夜已成梦

青春里 总有些事情要努力去做 总有些梦想要拼命去追。

1904 日志
6 分类
12 标签
RSS
weibo github twitter facebook

友情链接

原站点 Dreams孤独患者 Skip
© 2017 若是凉夜已成梦
Powered by WordPress | 已运行
Theme By NexT.Mist