uva 10056 - What is the Probability 概率）-优快云博客

本文解析了UVA10056竞赛题目，探讨了n个人轮流投掷骰子，求第m个人获胜概率的问题。通过设定概率阈值，简化计算过程，避免了对所有人的详细概率分析。

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

题目连接：uva 10056 - What is the Probability ?

题目大意：给出n和p以及m，表示有n个人在丢色子，谁先丢到某个值就表示胜利，每个人丢到的胜利数值的概率都为p，问第m个人获胜概率。

解题思路：因为n个人可以轮流丢色子，所以要自己定一个下限，而且以为人数比较多，每次并不需要将m以外的人都考虑进去，可以默认为没有丢到胜利的数值。

#include <stdio.h>const double tmp = 1e-7;int main () { int cas, n, aid; double p, q; scanf("%d", &cas); while (cas--) {  scanf("%d%lf%d", &n, &p, &aid);  double ans = 0, c = p, q = 1;  for (int i = 1; i <= n; i++) {   if (i < aid) c *= (1 - p);   q *= (1 - p);  }  while (c > tmp) {   ans += c;   c *= q;  }  printf("%.4lf\n", ans); } return 0;}