POJ-3639（动态规划，精度处理）（Exchange Rates）

【题目描述】

汇率兑换问题，给出 n 天的汇率（US 与 Canada)，求给出1000Canada dollars，进行反复兑换，最终能得到的Canada dollar有多少？（注意：每进行兑换一次要扣除3%的税费），输入每天 1 美元可以兑换的加元数量。

【解题思路】

简单题，只是处理精度要有点技巧。因为每次兑换会舍去美分。

dp[i][0]:表示第i天最多的Canadian；

dp[i][1]:表示第i天最多的US。

int dp[400][2];
int main()
{
	int n;
	while (scanf("%d", &n) == 1 && n) {
		int i, j;
		double x;
		dp[0][0] = 100000;
		dp[0][1] = 0;
		for (i = 1; i <= n; ++i) {
			scanf("%lf", &x);
			dp[i][0] = MY_MAX(dp[i - 1][0], (int)dp[i - 1][1] * 0.97 * x);
			dp[i][1] = MY_MAX(dp[i - 1][1], (int)dp[i - 1][0] * 0.97 / x);
		}
		printf("%d.%02d\n", dp[n][0] / 100, dp[n][0] % 100);
	}
    return 0;
}