【noi 2.6_2421】Exchange Rates（DP）

题意：起始有1000元美元，给出N天美元与加拿大元的汇率。问N天内可以不停的兑换，每次兑换需要收取3%的手续费，问可以得到的最大的美元数。

解法：直接用2个变量存第 i 天时手中是美元和加拿大元的最大数额。

注意——不知为何计算机储存小数时会吞掉小数部分，所以保留2位小数时要用先*100后的整型存，最后答案再输出/100.0的实数。

 1 #include<cstdio>
 2 #include<cstdlib>
 3 #include<cstring>
 4 #include<iostream>
 5 using namespace std;
 6
 7 const int N=370;
 8 double a[N];
 9 int mmax(int x,int y)
10 {   return x>y?x:y;   }
11 int main()
12 {
13     int n;
14     while (1)
15     {
16       scanf("%d",&n);
17       if (!n) break;
18       for (int i=1;i<=n;i++) scanf("%lf",&a[i]);
19       int c,u,cc,uu;
20       c=100000,u=0;
21       for (int i=1;i<=n;i++)
22       {
23         cc=c,uu=u;
24         c=mmax(c,(int)(uu*a[i]*0.97));
25         u=mmax(u,(int)(cc/a[i]*0.97));
26       }
27       printf("%.2lf\n",(double)(c/100.0));
28     }
29     return 0;
30 }

转载于:https://www.cnblogs.com/konjak/p/5943606.html

【noi 2.6_2421】Exchange Rates（DP）相关推荐

【noi 2.6_3531】判断整除（DP）
题意:给一个正整数数列,可将其相加或相减,问是否有一个结果能被K整除. 解法:似上一题"糖果"的状态定义,f[i][j]表示是否有一个选了前 i 个数的结果模K余j. P.S. 可 ...
【NOI模拟赛】黑色大桥（DP优化，李超树）
题面时间限制:1s,空间限制:1024MB 题目描述手拿咒刃砍金门,众神直呼不是人椅子玩自定义咒刃,一路打到了第三关的银行,祂想在黑色大桥无伤看守者之前找点刺激的. 加了模组的银行极大.具体地说 ...
【NOIP 模拟题】[T1] 等差数列（dp）
[题解][dp] [f[i][j]表示以i为结尾,j为公差的子序列个数] [要注意有负数,所以将公差+1000] #include<cstdio> #include<cstring& ...
【洛谷 P1070】道路游戏（DP）
题目链接这题还是很好想的,看到\(90%\)的数据点时,我就知道要用\(n^3\)的算法(最后10分就算了吧) 然后,数据水,直接暴力\(n^3\)卡过了. 显然是道DP. 设\(f[i]\)表示第 ...
【UNR #6 B】机器人表演（DP）
机器人表演题目链接:UNR #6 B 题目大意给你一个 01 串,然后要你往里面插入 k 个 0 k 个 1,保证每插一个 1 的时候 0 的个数都大于等于 1 的个数. 问你有能形成多少种不同的 ...
【nowcoder 186D / 19153】无限手套（DP）（生成函数）
无限手套题目链接:nowcoder 186D / 19153 题目大意有 n 种物品,每个物品有一个权值 a,b,你选 x 个的费用就是 ax^2+bx+1,然后总费用是每类物品的费用的乘积. 然 ...
【ASP.NET Core】处理异常（上篇）
[ASP.NET Core]处理异常(上篇) 参考文章: (1)[ASP.NET Core]处理异常(上篇) (2)https://www.cnblogs.com/tcjiaan/p/8461408. ...
【java8新特性】——默认方法（五）
一.简介默认方法是指接口的默认方法,它是java8的新特性之一.顾名思义,默认方法就是接口提供一个默认实现,且不强制实现类去覆写的方法.默认方法用default关键字来修饰. 默认方法可以解决的痛点 ...
【java8新特性】——方法引用（四）
一.简介方法引用是java8的新特性之一, 可以直接引用已有Java类或对象的方法或构造器.方法引用与lambda表达式结合使用,可以进一步简化代码. 来看一段简单代码: public static ...

【noi 2.6_2421】Exchange Rates（DP）

【noi 2.6_2421】Exchange Rates（DP）相关推荐

最新文章

热门文章