美元汇率 题解

标签: 贪心
3人阅读 评论(0) 收藏 举报
分类:

【题目描述】

在以后的若干天里戴维将学习美元与德国马克的汇率。编写程序帮助戴维何时应买或卖马克或美元,使他从 100 美元开始,最后能获得最高可能的价值。 

【输入】

第一行是一个自然数 N,1≤N≤100,表示戴维学习汇率的天数。接下来的 N 行中每行是一个自然数 A,1≤A≤1000。第 i+1 行的 A 表示预先知道的第 i+1 天的平均汇率,在这一天中,戴维既能用 100 美元买 A 马克也能用 A 马克购买 100 美元。 

【输出】

第一行也是唯一的一行应输出要求的钱数(单位为美元,保留两位小数)。

注意:考虑到实数算术运算中进位的误差,结果在正确结果 0.05 美元范围内的被认为是正确的,戴维必须在最后一天结束之前将他的钱都换成美元。

 【样例输入】

5

400

300

500

300

250

【样例输出】

266.67

【提示】

【样例解释 (无需输出)】

Day 1 ... changing 100.0000 美元= 400.0000 马克

Day 2 ... changing 400.0000 马克= 133.3333 美元

Day 3 ... changing 133.3333 美元= 666.6666 马克

Day 5 ... changing 666.6666 马克= 266.6666 美元

====================题解======================

本题我们需要用最少的美元换最多的马克,再用最少的马克换最多的美元,所以我们可以在所给序列中找出若干段下降子序列,在子序列的开始将美元换为马克,再在子序列尾将马克换为美元,即可保证解最优。


查看评论

XYNUOJ 1251 美元汇率(dollars)—贪心算法

欢迎访问XYNUOJ 1251: 美元汇率(dollars) 时间限制: 1 Sec  内存限制: 128 MB 提交: 11  解决: 4 [提交][状态][讨论版][Edit] ...
  • LiuJiuXiaoShiTou
  • LiuJiuXiaoShiTou
  • 2017-07-31 20:26:08
  • 517

luogu1968 美元汇率

luogu1968  美元汇率时空限制    1000ms/128MB题目背景此处省略maxint+1个数题目描述在以后的若干天里戴维将学习美元与德国马克的汇率。编写程序帮助戴维何时应买或卖马克或美元...
  • WDAJSNHC
  • WDAJSNHC
  • 2018-03-29 15:17:34
  • 26

美元人民币汇率API

Yahoo! 上提供了各种金融数据的接口, 有股票/能源/期货自然也有外汇汇率. 我参考了一下API, 查询美元/人民币汇率的方法是:   http://download.finance.ya...
  • RodJohnsonDoctor
  • RodJohnsonDoctor
  • 2014-01-03 16:02:50
  • 6097

|洛谷|动态规划|P1968 美元汇率

https://www.luogu.org/problem/show?pid=1968 设f[i][0]为换美元,f[i][1]为换马克,易得出状态转移方程。 #include #include ...
  • Darost
  • Darost
  • 2016-11-08 22:06:52
  • 323

美元汇率

var i:integer;     b:integer;     a:array[1..1000] of integer;     d:real; begin   read(b);   ...
  • chenhongyi6
  • chenhongyi6
  • 2016-12-07 16:33:13
  • 95

codevs2209 luogu1968 美元汇率

题目描述 在以后的若干天里戴维将学习美元与德国马克的汇率。编写程序帮助戴维何时应买或卖马克或美元,使他从100美元开始,最后能获得最高可能的价值。 输入输出格式 输入格式: ...
  • xh_0319
  • xh_0319
  • 2017-09-24 19:57:27
  • 45

历年美元对人民币汇率表

历年美元对人民币汇率表 年度 1美元对人民币 1983       1.911 1984       2.296 1985       2.848 1986       3.36 19...
  • yingevil
  • yingevil
  • 2011-12-18 11:33:21
  • 1087

第二次上机报告:显示人民币与美元汇率及了解 int 和 float 变量类型

任务 1:显示美元和人民币的汇率 实验内容:编写一个“ 显示美元和人民币的汇率 ”C程序 实验目的:进一步掌握简单C程序的编写和运行过程 说明:假设 100 美元 = 621人民币,程序显示 1...
  • Wangchaoyu01
  • Wangchaoyu01
  • 2013-03-17 14:30:13
  • 880

美元汇率(dollars)

美元汇率(dollars) 时间限制: 1 Sec  内存限制: 128 MB [提交][状态][讨论版] 题目描述 在以后的若干天里戴维将学习美元与德国马克的汇率。编写程序帮助戴...
  • wx2306
  • wx2306
  • 2018-01-31 09:31:16
  • 151

php 实时汇率接口

​function getExchangeRate($from_Currency,$to_Currency) { $amount = urlencode($amount); ...
  • dongsg11200
  • dongsg11200
  • 2013-08-28 23:27:59
  • 2642
    个人资料
    等级:
    访问量: 0
    积分: 334
    排名: 0
    文章存档