【HDOJ】1903 Exchange Rates

最新推荐文章于 2019-07-26 17:34:38 发布

weixin_33719619

最新推荐文章于 2019-07-26 17:34:38 发布

阅读量68

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/bombe1013/p/4249563.html

本文介绍了一个涉及水DP算法的问题，并提供了完整的C++实现代码。该算法关注如何通过精确到小数点后两位的计算来解决特定类型的问题。文章中包含了算法的具体实现细节，包括状态转移方程以及对精度问题的处理。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

水DP。精度很坑。

 1 /* hdoj 1903 */
 2 #include <cstdio>
 3 #include <cstring>
 4 #include <cstdlib>
 5 #include <cmath>
 6 
 7 #define MAXN 505
 8 
 9 double a[MAXN];
10 double dp[MAXN][2];
11 
12 double max(double a, double b) {
13     return a>b ? a:b;
14 }
15 
16 inline double cal(double x, double f) {
17     return floor(x*f*0.97*100.)/100.0;
18 }
19 
20 int main() {
21     int t, n;
22     int i, j, k;
23     double tmp;
24     
25     #ifndef ONLINE_JUDGE
26         freopen("data.in", "r", stdin);
27     #endif
28     
29     while (scanf("%d", &n)!=EOF && n) {
30         for (i=1; i<=n; ++i)
31             scanf("%lf", &a[i]);
32         dp[0][0] = 0.0;
33         dp[0][1] = 1000.0;
34         for (i=1; i<=n; ++i) {
35             dp[i][0] = max(dp[i-1][0], cal(dp[i-1][1], 1./a[i]));
36             dp[i][1] = max(dp[i-1][1], cal(dp[i-1][0],    a[i]));
37         }
38         printf("%.2lf\n", dp[n][1]);
39     }
40     
41     return 0;
42 }