HDU4586 Play the Dice （期望）

最新推荐文章于 2021-03-12 22:03:06 发布

「已注销」

最新推荐文章于 2021-03-12 22:03:06 发布

阅读量258

点赞数

CC 4.0 BY-SA版权

分类专栏： ====dp====

本文链接：https://blog.youkuaiyun.com/wing_wuchen/article/details/70187193

====dp==== 专栏收录该内容

22 篇文章

订阅专栏

本文通过一个具体的案例探讨了如何利用概率论解决期望值计算的问题。通过对特定样例的分析，给出了一个解决这类问题的通用思路，并提供了相应的C++代码实现。

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

思路：

假设这样一组样例，
6 1 2 3 4 5 6
1 3
设当前的期望为ans，可以很自然的得到这个式子

a n s = 1 / 6 (1 + 2 + 4 + 5 + 6) + 1 / 6 (3 + a n s)

$ans = 1/6 (1+2+4+5+6) + 1/6(3+ans)$
即：六分之一的概率扔到3，并且在扔一回，然而这时候我们会面对跟现在一样的状态，所以期望是一样的。所以解方程即可。

坑点：

1，n和m相等时不能直接除，会wa。
2，如果之前所有面上的数加起来还是0的话，就算一直扔下去，期望也是0。

#include <iostream>
#include <cstdio>
#include <string.h>
#define eps 1e-9

typedef long long int lli;

using namespace std;
int main(){
    int n,m;
    while(~scanf("%d",&n)){
        int te;
        int ans = 0;
        for(int i = 1;i <= n;i++){
            scanf("%d",&te);
            ans += te;
        }
        scanf("%d",&m);
        for(int i = 1;i <= m;i++){
            scanf("%d",&te);
        }
        double res = (double)ans;
        if(res <= eps){
            puts("0.00");
        }
        else if(m == n){
            puts("inf");
        }
        else{
            res = res / (n-m);
            printf("%.2f\n",res);
        }
    }
}