uva 10056 What is the Probability?

最新推荐文章于 2018-08-21 11:23:23 发布

weixin_34400525

最新推荐文章于 2018-08-21 11:23:23 发布

阅读量124

点赞数

本文介绍了一个关于多人轮流掷骰子游戏中某位玩家获胜概率的计算方法。通过编程实现，逐步计算每轮中特定玩家获胜的概率，并最终汇总得到该玩家的总获胜概率。

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

数学题（概率，精度）

题意：n个人丢骰子，丢到某个点数为赢然后结束，从第1个人开始丢然后依次下去，然后循环回来，直到有人赢为止。输入n个赢，每个人丢到目标点数的概率，第m个人，求第m个人赢的概率

算出在第一轮中第m个人赢的概率q1

算出第2轮中第m个人赢的概率q2

……………………

算出第k轮中第m个人赢的概率qk

ans=q1+q2+q3+q4……+qk

其中要设置一个精度qk<E , E的精度随便搞一个都差不多了

#include <cstdio>
const double E=1e-10;

int main()
{
    int T,n,m,c;
    double p,ans,t,q;
    scanf("%d",&T);
    while(T--)
    {
        scanf("%d%lf%d",&n,&p,&m);
        t=1;  
        for(int i=1; i<=n; i++) t*=(1-p); 
        c=0; ans=0;
        while(1)
        {
            q=1;
            for(int i=0; i<c; i++) q*=t;
            for(int i=1; i<m; i++) q*=(1-p);
            q*=p;
            if(q<E) break;
            else    ans+=q;
            c++;  
        }
        printf("%.4f\n",ans);
    }
    return 0;
}