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

ahxcjxzxh

　　题目链接：
　　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.
　　代码：


View Code


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