poj 3639(兑换美元)

题意：初始有加拿大的$1000，给出每天一个美国美元与加拿大美元的兑换率，每次兑换需要花费3%的手续费，并且还会把小于美分的给省去，问最后最多有多少加拿大美元。

题解：dp[i][0]为第i天最多有多少加拿大美元，dp[i][1]为第i天最多有多少美国美元，

dp[i][0]=max(dp[i-1][0],update(dp[i-1][1]*per*0.97));
dp[i][1]=max(update(dp[i-1][0]/per*0.97),dp[i-1][1]);

update是舍去美分以下的数。

#include<cstdio>
#include<algorithm>
#include<string>
#include<cstring>
#include<cmath>
#include<cstdlib>
#include<iostream>
using namespace std;
 double dp[400][2];
 double update(double x){
     x*=100.0;
     int y=(int)x;
     return y/100.0;
 }
 int main(){
     int n;
     while(scanf("%d",&n),n)
     {
         dp[0][0]=1000.0;
         dp[0][1]=0;
         for(int i=1;i<=n;i++)
         {
             double per;
             scanf("%lf",&per);
             dp[i][0]=max(dp[i-1][0],update(dp[i-1][1]*per*0.97));
             dp[i][1]=max(update(dp[i-1][0]/per*0.97),dp[i-1][1]);
         }
         printf("%.2lf\n",dp[n][0]);
     }
     return 0;
 }