【noi 2.6_2421】Exchange Rates（DP）

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

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

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

#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<iostream>
using namespace std;

const int N=370;
double a[N];
int mmax(int x,int y)
{   return x>y?x:y;   }
int main()
{
    int n;
    while (1)
    {
      scanf("%d",&n);
      if (!n) break;
      for (int i=1;i<=n;i++) scanf("%lf",&a[i]);
      int c,u,cc,uu;
      c=100000,u=0;
      for (int i=1;i<=n;i++)
      {
        cc=c,uu=u;
        c=mmax(c,(int)(uu*a[i]*0.97));
        u=mmax(u,(int)(cc/a[i]*0.97));
      }
      printf("%.2lf
",(double)(c/100.0));
    }
    return 0;
}