zoukankan      html  css  js  c++  java
  • 洛谷——P1968 美元汇率

    https://www.luogu.org/problem/show?pid=1968#sub

    题目背景

    此处省略maxint+1个数

    题目描述

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

    输入输出格式

    输入格式:

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

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

    输出格式:

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

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

    输入输出样例

    输入样例#1:
    5
    400
    300
    500
    300
    250
    输出样例#1:
    266.66

    说明

    样例解释 (无需输出)

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

    用f[i][0]表示第i天的美元

     f[i][1]表示第i天的马克

    如果今天是美元,就比较昨天是美元今天不变和昨天是马克今天换美元——f[i][0]=max(f[i-1][0],f[i-1][1]/a[i]*100);

    若今天是马克~~~~~f[i][1]=max(f[i-1][1],f[i-1][0]/100*a[i]);

     1 #include <algorithm>
     2 #include <cstdio>
     3 
     4 using namespace std;
     5 
     6 int n;
     7 double a[1005];
     8 double f[1005][2];
     9 
    10 int main()
    11 {
    12     scanf("%d",&n);
    13     for(int i=1;i<=n;i++)
    14         scanf("%lf",&a[i]);
    15     f[0][0]=100.000;
    16     f[0][1]=0.000;
    17     for(int i=1;i<=n;i++)
    18     {
    19         f[i][0]=max(f[i-1][0],f[i-1][1]/a[i]*100);
    20         f[i][1]=max(f[i-1][1],f[i-1][0]/100*a[i]);
    21     }
    22     printf("%.2lf",f[n][0]);
    23     return 0;
    24 }
    ——每当你想要放弃的时候,就想想是为了什么才一路坚持到现在。
  • 相关阅读:
    django + dropzone.js 上传文件
    随机知识点---后续整理
    Python项目在Jenkins中的自动化测试实践(语法检查、单元测试,coverage(代码覆盖率)、自动打包)
    my read / zikao / nanjingdaxue
    OS + CentOS kernel parameter
    network / Wireshark
    使用docker部署springBoot并且yml配置文件不打包到jar中
    idea + springBoot项目配置远程调试
    MySql优化建议
    springBoot事务失效导致批量插入性能巨幅降低
  • 原文地址:https://www.cnblogs.com/Shy-key/p/6763949.html
Copyright © 2011-2022 走看看