[HDU] 1903 Exchange Rates 计算炒外汇最佳投机能赚多少钱的

题目链接：

http://acm.hdu.edu.cn/showproblem.php?pid=1903

方法：设F(currency_type,n) 为在第n天，如果要持有currency_type的钱，那么以该currency_type为单位能获得的钱多是多少。

设0代表加元，1代笔美元,p_rate为美元用加元表示的价格,c_rate表示佣金收取率，就是手续费，防过度投机的。

状态转移方程是：

　　　　　　　　　　{

　　　　　　　　　　　　Max(F(0,n-1),F(1,n-1)*p_rate*c_rate), currency_type == 0;

F(currency_type,n) =

　　　　　　　　　　　　Max(F(1,n-1),(F(0,n-1)/p_rate)*c_rate), currency_type==1;

　　　　　　　　　　　}

最后答案是：F(0,N)

感想：题目中还要求每次交易的时候要忽略超过美分范围的小数点部分（这里没有杠杆这样的东西），以后注意要复习代码中如何处理的。其实就是一个浮点数乘以100再转换成整数，最后再除以100.

代码：

#include<iostream>
#include<math.h>
using namespace std;
int const MAX =0x3f3f3f3f;
 
double dp[2][366];
double exchange[366];
double commissionRate = 0.97;
int mask =100;
int main()
{
    int days=0;
    while(scanf("%d",&days) && days !=0 )
    {
        memset(dp,-MAX,sizeof(dp));
        dp[0][1]=100000.0;
        for(int i=1;i<=days;i++ )
            scanf("%lf",&exchange[i]);
        dp[1][1] = (dp[0][1]/exchange[1])*commissionRate;
        for(int i=2;i<=days;i++)
        {
            if(dp[0][i-1] > dp[1][i-1]*exchange[i]*commissionRate)
                dp[0][i] = (int)dp[0][i-1]+0.0;
            else
                dp[0][i] =(int)(dp[1][i-1]*exchange[i]*commissionRate)+0.0;

            if(dp[1][i-1] > (dp[0][i-1]/exchange[i])*commissionRate)
                dp[1][i] = (int)(dp[1][i-1])+0.0;
            else
                dp[1][i] =(int)((dp[0][i-1]/exchange[i])*commissionRate)+0.0;
        }
        printf("%.2lf\n",dp[0][days]/100);  
    }
    return 0;
}