1644 To Bet or Not To Bet 解题报告

最新推荐文章于 2023-02-10 10:58:44 发布

suikay

最新推荐文章于 2023-02-10 10:58:44 发布

阅读量555

点赞数

分类专栏：算法动态规划解题报告文章标签： input

本文链接：https://blog.youkuaiyun.com/suikay/article/details/3876781

版权

解题报告同时被 3 个专栏收录

59 篇文章

订阅专栏

算法

41 篇文章

订阅专栏

动态规划

21 篇文章

订阅专栏

本文分享了一道关于概率计算的编程题解题过程。针对多次WA（Wrong Answer）的经历，作者总结了需要注意的细节，特别是对double类型的精度判断及初始化的重要性。通过具体的代码示例，展示了如何正确实现动态规划算法。

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

本来不想给这么水电题目写报告了的，但是自己居然在这上边wa了8次，把一些该留意到细节写下来。有时候都不知道该不该对double进行精度判断了。。。平时要注意初始化

#include<memory.h> #include<stdio.h> #include<math.h> #define M 55 #define T 44 #define NIL 999999 int is[M],m,t; double dp[M][M]; void input() { char s[100]; scanf("%d%d",&m,&t); //重要的初始化 is[0] = is[m+1] = is[m+2] = 0; for(int i = 1; i <= m ;i++) //如果下一个不是数字(也就是L的时候) if(!scanf("%d",&is[i])) { scanf("%s",s); is[i] = NIL; } } double f() { memset(dp,0,sizeof(dp)); dp[0][0]=1.0; for(int i = 0;i < t; i++) for(int j = 0;j <= m; j++) { if(is[j+1] == NIL) dp[i+2][j+1] += dp[i][j]*0.5; else dp[i+1][j+1+is[j+1]] += dp[i][j]*0.5; if(is[j+2] == NIL) dp[i+2][j+2] += dp[i][j]*0.5; else dp[i+1][j+2+is[j+2]] += dp[i][j]*0.5; } double res(0); for(int i = 0; i <= t; i++) res += dp[i][m+2]+dp[i][m+1]; return res; } int type(double x) { //如果用下面注释掉的这个判断条件就会错 //if(fabs(x-0.5)<10e-7) if(x==0.5) return 1; if(x > 0.5) return 0; return 2; } int main() { int time; scanf("%d",&time); while(time--) { input(); double res; res = f(); switch (type(res)) { case 1: printf("Push. 0.5000/n"); break; case 0: printf("Bet for. %.4f/n",res); break; default: printf("Bet against. %.4f/n",res); } } return 0; }