【题解】外币兑换

这篇博客讨论了如何帮助小明在人民币升值的情况下,通过分析美元对人民币的汇率预测,制定兑换策略,以最大限度地将美金兑换成人民币。文中提出了两种解法,包括贪心策略和利用排序的方法,以求得最佳兑换时机。
摘要由CSDN通过智能技术生成

【题解】外币兑换

原题速达
题目描述:
小明刚从美国回来,发现手上还有一些未用完的美金,于是想去银行兑换成人民币。可是听说最近人民币将会升值,并从金融机构得到了接下来十二个月可能的美元对人民币汇率,现在,小明想要在接下来一年中把美金都兑换成人民币,请问最多能得到多少人民币?
输入格式:
输入的第一行是一个实数N(1.00<=N<=100.00),表示小明现有的美金数量。
接下来一行,包含12个实数ai,表示接下来十二个月的美元对人民币汇率。
输出格式:
输出一个小数R,表示小明最多能获得的人民币数量,结果保留两位小数。


样例输入:

46.91
6.31 6.32 6.61 6.65 5.55 5.63 6.82 6.42 6.40 5.62 6.78 5.60

样例输出:

319.93

解法一:尴尬的贪心

#
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值