What is the Probability - UVa 10056 概率

最新推荐文章于 2021-05-29 12:21:29 发布

原创最新推荐文章于 2021-05-29 12:21:29 发布 · 594 阅读

0 ·

CC 4.0 BY-SA版权

dp动态规划和递推同时被 2 个专栏收录

281 篇文章

订阅专栏

UVa

218 篇文章

订阅专栏

本文探讨了一个涉及概率论的博弈问题：当n个参与者轮流掷骰子时，每位参与者获胜的概率为p，求第m位参与者获胜的概率。通过递推公式得出结论，并给出了完整的C++实现代码。

题意：从1-n轮回掷骰子，每个人每次有p的概率赢，问第m个人赢的概率。

思路：设其为ans，ans=P(前m-1人个都没中)*p+P(n个人都没中)*ans。

整理后为ans=p*pow(q,m-1)/(1-pow(q,n)); q=1-p。

AC代码如下：

#include<cstdio>
#include<cstring>
#include<cmath>
using namespace std;
int T,t,n,m;
double ans,p,q;
int main()
{
    int i,j,k;
    scanf("%d",&T);
    for(t=1;t<=T;t++)
    {
        scanf("%d%lf%d",&n,&p,&m);
        q=1-p;
        if(p==0)
          ans=0;
        else
        ans=p*pow(q,m-1)/(1-pow(q,n));
        printf("%.4f\n",ans);
    }
}