题目挺水的，但由于其独特的阅读量比赛的时候没发现这道水题，在此做一下翻译，如果有人搜到这翻译的话有帮助的话自然最好啦。
中国队平局进入最后的点球决胜局，首先抛硬币决定谁先罚球，然后先是罚五球，如果罚的过程发现某一方不可能再胜出了，那么就不需要再踢下去。假如踢完5球之后还是平局，那么就由剩下的人继续踢球，已经踢过的人可以再踢的条件是他的所有队友都踢过了，所以先是前5个人踢，然后后6个人踢，如果其中一方比对方多一分就直接结束了，否则的话继续踢下去，如果11个都踢完了就再重复的踢一下，不停地重复直至决出胜负。
犯了个SB错误，while(~scanf("%d",&tmp)!=EOF) 然后我就不停地TLE了。
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70 |
#pragma warning(disable:4996)#include<iostream>#include<cstdio>#include<algorithm>#include<cstring>#include<string>#include<vector>using
namespace std;double
my[15];double
en;double
tp;double
kp;double
hp;void
dfs(int
step, int
u, int
v, double
p){ if
(step == 6){ if
(u > v) tp += p; if
(v > u) kp += p; return; } double
p1 = p*my[step]; double
p2 = p*(1 - my[step]); if
(u > v + 5 - step) tp += p1*en + p2*(1 - en); else
if (v > u + 5 - step) kp += p1*en + p2*(1 - en); else
dfs(step + 1, u, v, p1*en + p2*(1 - en)); if
(u + 1 > v + 5 - step) tp += p1*(1 - en); else
if (v > u + 1 + 5 - step) kp += p1*(1 - en); else
dfs(step + 1, u + 1, v, p1*(1 - en)); if
(u > v + 1 + 5 - step) tp += p2*en; else
if (v + 1 > u + 5 - step) kp += p2*en; else
dfs(step + 1, u, v + 1, p2*en);}int
main(){ int
tmp; while
(~scanf("%d", &tmp)) { my[1] = double(tmp) / 100; for
(int i = 2; i <= 11; i++){ scanf("%d", &tmp); my[i] = double(tmp) / 100; } scanf("%d", &tmp); en = double(tmp) / 100; sort(my + 1, my + 1 + 11); reverse(my + 1, my + 1 + 11); tp = kp = 0; dfs(1, 0, 0, 1); hp = 1 - tp - kp; for
(int i = 6; i <= 11; i++){ tp += hp*(my[i] * (1 - en)); hp = hp*(my[i] * en + (1 - my[i])*(1 - en)); } for
(int k = 1; k <= 100; k++){ for
(int i = 1; i <= 11; i++){ tp += hp*(my[i] * (1 - en)); hp = hp*(my[i] * en + (1 - my[i])*(1 - en)); } } tp *= 100; printf("%.4lf\n", tp); } return
0;} |
ZOJ2929 Penalty Kick(概率),布布扣,bubuko.com
原文：http://www.cnblogs.com/chanme/p/3631601.html