杭电 ACM HDU 1217 Arbitrage(最短路 floyd算法)

Arbitrage is the use of discrepancies in currency exchange rates to transform one unit of a currency into more than one unit of the same currency. For example, suppose that 1 US Dollar buys 0.5 British pound, 1 British pound buys 10.0 French francs, and 1 French franc buys 0.21 US dollar. Then, by converting currencies, a clever trader can start with 1 US dollar and buy 0.5 * 10.0 * 0.21 = 1.05 US dollars, making a profit of 5 percent.Your job is to write a program that takes a list of currency exchange rates as input and then determines whether arbitrage is possible or not.

,自己喜欢的人,那就随便怎么样了,

杭电 ACM HDU 1217 Arbitrage(最短路 floyd算法)

相关文章:

你感兴趣的文章:

标签云: