uva 10056 - What is the Probability ?(概率)
2013-10-29 20:44
585 查看
题目连接:uva 10056 - What is the Probability ?
题目大意:给出n和p以及m,表示有n个人在丢色子, 谁先丢到某个值就表示胜利,每个人丢到的胜利数值的概率都为p,问第m个人获胜概率。
解题思路:因为n个人可以轮流丢色子,所以要自己定一个下限,而且以为人数比较多,每次并不需要将m以外的人都考虑进去,可以默认为没有丢到胜利的数值。
题目大意:给出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; }
相关文章推荐
- UVA 10056 - What is the Probability ?(概率)
- What is the Probability - UVa 10056 概率
- UVa 10056 What is the Probability ? (概率&有一个陷阱)
- uva 10056 - What is the Probability ?(概率)
- UVA - 10056 What is the Probability ?(概率)
- UVA10056 - What is the Probability ?(概率)
- UVA - 10056 What is the Probability ? 概率UVA - 10056 What is the Probability ?
- uva 10056 What is the Probability ? 概率是多少
- uva 10056 What is the Probability ?(简单概率)
- uva10056 - What is the Probability ?(概率是多少)
- UVa 10056 - What is the Probability ?(等比数列求极限)
- UVA 10056 What is the Probability ?
- uva 10056 What is the Probability?
- uva 10056 - What is the Probability ?
- UVA 10056 What is the Probability ?
- UVA - 10056 What is the Probability
- UVA - 10056 What is the Probability ?
- UVa 10056 — What is the Probability?
- uva 10056 What is the Probability ?
- UVA - 10056 What is the Probability ?