dp P1968 美元汇率题解

题目背景

此处省略maxint+1个数

题目描述

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

输入输出格式

输入格式：

输入文件的第一行是一个自然数N，1≤N≤100，表示戴维学习汇率的天数。

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

输出格式：

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

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

输入输出样例

输入样例#1： 复制

输出样例#1： 复制

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 美元

update：2017/08/18： 1样例正确答案为266.67

2已经把测试点1改成样例

3spj原先误差是0.01，按照题目要求，重新改为0.05

dp[i]表示前i天的最多的到的钱（美元）,第i天可以由i-1天得到，在i-1天的时候选择换还是不换

#include <math.h>
#include <algorithm>
#include <iostream>
#include <queue>
#include <cstdio>
#include <list>
#include <deque>
#include <set>
#include <vector>
#include <map>
#include <iomanip>
#define max(a,b) (a>b?a:b)
#define LL long long
using namespace std;
const int MAXN=1e6+7;
double a[MAXN];
double dp[MAXN]={0};
int main()
{ios::sync_with_stdio(false);int n,m;cin>>n;for(int i=1;i<=n;i++){cin>>a[i];// m+=num[i];}dp[0]=100;for(int i=1;i<=n;i++){dp[i]=max(dp[i-1],dp[i-1]*a[i-1]/a[i]);}cout<<setiosflags(ios::fixed)<<setprecision(2)<<dp[n]<<endl;return 0;
}

dp P1968 美元汇率题解相关推荐

洛谷 P1968 美元汇率
传送门我在下面哦~~ I'm here 思路这是一道比较简单的DP题美元可由马克转化得到,马克可由美元转化得到,最后要求最大的美元值我们可以用f数组来记录最大能达到多少马克和多少美元. 定义一 ...
美元汇率Pascal题解
问题 : 美元汇率时间限制: 1 Sec 内存限制: 128 MB 题目描述在以后的若干天里戴维将学习美元与德国马克的汇率.编写程序帮助戴维何时应卖货买马克或美元,是他从100美元开始,最后能获 ...
人民币对美元汇率中间价报6.7665元下调73个基点
中新网1月18日电据中国外汇交易中心网站消息,1月18日人民币对美元汇率中间价为6.7665元,下调73个基点. 中国外汇交易中心网站截图中国人民银行授权中国外汇交易中心公布,2019年1月18日 ...
KlipC数据显示2022年日元兑美元汇率有进一步下跌的风险和可能性
KlipC 分析师警告称,在日元兑美元汇率突破关键支撑位.兑日本最重要贸易伙伴货币汇率触及55年低点之后,未来几周日元可能会进一步下跌. KlipC 风险经理 Philip Nucci 周三提到:&q ...
luogu1968 美元汇率
luogu1968 美元汇率时空限制 1000ms/128MB 题目背景此处省略maxint+1个数题目描述在以后的若干天里戴维将学习美元与德国马克的汇率.编写程序帮助戴维何时应买或卖 ...
python人民币美元汇率双向兑换计算
代码 #coding=utf-8 #中文 #第6关:人民币美元汇率双向兑换计算 number = input() result = 0 astring = 'USD' bstring = 'CNY' ...
人民币对美元汇率中间价报6.7615元下调73个基点
中新网1月16日电据中国外汇交易中心网站消息,1月16日人民币对美元汇率中间价为6.7615元,下调73个基点. 中国人民银行授权中国外汇交易中心公布,2019年1月16日银行间外汇市场人民币汇率中 ...
武汉星起航跨境：美元汇率上升，旺季爆单，美国站卖家迎来好消息
2020年6月到今年2月,美国市场卖家经历了一段漫长的美元汇率持续下跌期,每次汇率下降都有人扼腕为什么没有早点提现.4月中旬之后,美元汇率迎来强势反弹,最高时突破6.8大关.8月17日,在岸人民币对美 ...
PTA_Python3_人民币与美元汇率兑换程序
设计人民币与美元汇率兑换程序,按照1美元=7人民币的汇率编写一个双向兑换程序. 输入格式: 输入美元或者人民币的金额,币种在前,金额在后,如:$20.￥100.每次输入一个金额. 输出格式: 输出经 ...

dp P1968 美元汇率题解

题目背景

题目描述

输入输出格式

输入输出样例

说明

dp P1968 美元汇率题解相关推荐

最新文章

热门文章

dp P1968 美元汇率 题解

题目背景

题目描述

输入输出格式

输入输出样例

说明

dp P1968 美元汇率 题解相关推荐

最新文章

热门文章

dp P1968 美元汇率题解

dp P1968 美元汇率题解相关推荐