数据结构算法之汇率问题的求解的探讨

Problem Description
Now that the Loonie is hovering about par with the Greenback, you have decided to use your $1000 entrance scholarship to engage in currency speculation. So you gaze into a crystal ball which predicts the closing exchange rate between Canadian and U.S. dollars for each of the next several days. On any given day, you can switch all of your money from Canadian to U.S. dollars, or vice versa, at the prevailing exchange rate, less a 3% commission, less any fraction of a cent.
Assuming your crystal ball is correct, what's the maximum amount of money you can have, in Canadian dollars, when you're done?

Input
The input contains a number of test cases, followed by a line containing 0. Each test case begins with 0 <d ≤ 365, the number of days that your crystal ball can predict. d lines follow, giving the price of a U.S. dollar in Canadian dollars, as a real number.

Output
For each test case, output a line giving the maximum amount of money, in Canadian dollars and cents, that it is possible to have at the end of the last prediction, assuming you may exchange money on any subset of the predicted days, in order.

Sample Input
3
1.0500
0.9300
0.9900
2
1.0500
1.1000
0

Sample Output
1001.60
1000.00

1个回答

Csdn user default icon
上传中...
上传图片
插入图片
抄袭、复制答案,以达到刷声望分或其他目的的行为,在CSDN问答是严格禁止的,一经发现立刻封号。是时候展现真正的技术了!
立即提问

相似问题

1
一个用C语言的数据结构算法的选择问题?谁知道
0
采用面向对象的概念实现一个图的数据结构,找到一个实际的问题(规模不用太大)抽象为图?
1
数据结构上的一个线性表的冲突的解决,是不是用哈希算法怎么采用C语言的实现方式
0
路线的折叠的一个算法的问题怎么实现求解,用C程序的设计的语言的方式
0
数据结构里用队列去求解的一个算法问题的解答,怎么利用C程序的语言设计的方式呢
0
数据结构算法上面计算生日日期的一个算法问题,采用C语言的代码编写实现的思路是什么的?
0
计算一个字符串重复的次数的一个算法的问题的求解,怎么利用C程序的编写的技术去实现呢?
0
数据结构队列问题的综合的运用计算,怎么采用C语言的程序设计的方法来编写的代码实现算法的求解?
0
汽车的调度的一个算法问题的求解的过程,怎么使用C语言的程序的编写的方式来实现的?
1
理论问题,数据挖掘一共有多少种算法(需列出)?有哪些算法是平时不常用的?
2
用Java写基于遗传算法求解图论中任意两点的最短路径应该怎么写,求大神指导
2
数据结构时间频度的算法
1
matlab dijkstra算法索引超出矩阵维度,求解?
2
一个关于设计算法的问题
1
严重的非平衡数据二分类问题
1
不平衡数据的分类问题
1
这个算法的问题在哪里?
1
数据结构java实验四验证教材中树结构的基本操作,设计实现指定操作的算法,并做算法分析。 以下各题二叉树的存储结构是二叉链表表示,方法声明如下: 二叉树的二叉链表结点类:
1
如何通过大数据算法分析无固定分析方向的数据
1
请问如何用python调用KMeans算法并得到簇?