題意：起始有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）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。