【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;
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);
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*0.97));
25 u=mmax(u,(int)(cc/a*0.97));
26 }
27 printf("%.2lf\n",(double)(c/100.0));
28 }
29 return 0;
30 }
页:
[1]