题目:
https://ac.nowcoder.com/acm/problem/17866
有一天,MWH突然来了兴致,想和CSL比比谁枪法好。于是他们找来了一个瓶子,比比看谁先打中这个瓶子。 给定MWH的命中率 α % \alpha\% α%和CSL的命中率 β % \beta\% β%。 两人轮流射击,MWH先手,问谁获胜的概率大?
思路:
p
(
M
W
H
)
=
∑
i
=
0
∞
(
1
−
α
%
)
i
(
1
−
β
%
)
i
α
%
第
2
i
+
1
轮
命
中
p
(
C
S
L
)
=
∑
i
=
0
∞
(
1
−
α
%
)
i
+
1
(
1
−
β
%
)
i
β
%
第
2
i
+
2
轮
命
中
\begin{aligned} p(MWH)&=\sum_{i=0}^{\infin}(1-\alpha\%)^i(1-\beta\%)^i\alpha\%\quad 第2i+1轮命中\\ p(CSL)&=\sum_{i=0}^{\infin}(1-\alpha\%)^{i+1}(1-\beta\%)^i\beta\%\quad 第2i+2轮命中\\ \end{aligned}
p(MWH)p(CSL)=i=0∑∞(1−α%)i(1−β%)iα%第2i+1轮命中=i=0∑∞(1−α%)i+1(1−β%)iβ%第2i+2轮命中
则
p
(
M
W
H
)
−
p
(
C
S
L
)
=
(
α
%
−
β
%
+
α
%
β
%
)
∑
i
=
0
∞
(
1
−
α
%
)
i
(
1
−
β
%
)
i
=
(
α
%
−
β
%
+
α
%
β
%
)
(
1
+
∑
i
=
1
∞
(
1
−
α
%
)
i
(
1
−
β
%
)
i
)
\begin{aligned} p(MWH)-p(CSL)&=(\alpha\%-\beta\%+\alpha\%\beta\%)\sum_{i=0}^{\infin}(1-\alpha\%)^i(1-\beta\%)^i\\ &=(\alpha\%-\beta\%+\alpha\%\beta\%)(1+\sum_{i=1}^{\infin}(1-\alpha\%)^i(1-\beta\%)^i)\\ \end{aligned}
p(MWH)−p(CSL)=(α%−β%+α%β%)i=0∑∞(1−α%)i(1−β%)i=(α%−β%+α%β%)(1+i=1∑∞(1−α%)i(1−β%)i)
1
+
∑
i
=
1
∞
(
1
−
α
%
)
i
(
1
−
β
%
)
i
≥
1
1+\sum_{i=1}^{\infin}(1-\alpha\%)^i(1-\beta\%)^i\ge 1
1+∑i=1∞(1−α%)i(1−β%)i≥1,所以只需考虑
α
%
−
β
%
+
α
%
β
%
\alpha\%-\beta\%+\alpha\%\beta\%
α%−β%+α%β%的符号。
#include<bits/stdc++.h>
#define ll long long
using namespace std;
int main()
{
int a,b;
cin>>a>>b;
if(a*100-b*100+a*b==0)
printf("equal");
else if(a*100-b*100+a*b>0)
printf("MWH");
else
printf("CSL");
return 0;
}