poj 3639(兑换美元)

来源：互联网发布：网际网络转换器编辑：程序博客网时间：2024/04/29 05:07

题意：初始有加拿大的$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; }