给出
r
,
s
,
p
≤
100
r,s,p\leq100
r,s,p≤100,分别代表有
r
,
s
,
p
r,s,p
r,s,p个石头,剪刀,布。然后每天都会随机一场战斗,输掉的那方会直接退出游戏。然后最后存活的分别是石头,剪刀,布的概率是多少。
假设当前有
a
a
a个石头,
b
b
b个剪刀,
c
c
c个布,那么总共可能会发生
a
b
+
b
c
+
c
a
ab+bc+ca
ab+bc+ca种不同的战斗,记录
f
a
,
b
,
c
f_{a,b,c}
fa,b,c表示当前状态要最后状态的概率,那么显然
f
a
,
b
,
c
=
0
,
a
=
0
f_{a,b,c}=0,a=0
fa,b,c=0,a=0,
f
a
,
b
,
c
=
1
,
a
>
0
,
b
,
c
=
0
f_{a,b,c}=1,a>0,b,c=0
fa,b,c=1,a>0,b,c=0。其余的转移为
f
a
,
b
,
c
=
a
b
s
u
m
f
a
,
b
−
1
,
c
+
b
c
s
u
m
f
a
,
b
,
c
−
1
+
c
a
s
u
m
f
a
−
1
,
b
,
c
f_{a,b,c}=\frac{ab}{sum}f_{a,b-1,c}+\frac{bc}{sum}f_{a,b,c-1}+\frac{ca}{sum}f_{a-1,b,c}
fa,b,c=sumabfa,b−1,c+sumbcfa,b,c−1+sumcafa−1,b,c。然后转移。
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int inf=0x3f3f3f3f;
const int N=103;
double f[N][N][N];
double solve(int a,int b,int c) {
if(f[a][b][c]) return f[a][b][c];
if(a==0) return 0;
if(a&&b==0&&c==0) return 1;
double tot=a*b+b*c+a*c;
double ans=0;
if(a&&b) ans+=a*b/tot*solve(a,b-1,c);
if(b&&c) ans+=b*c/tot*solve(a,b,c-1);
if(a&&c) ans+=a*c/tot*solve(a-1,b,c);
return f[a][b][c]=ans;
}
int main() {
int r,s,p;
scanf("%d%d%d",&r,&s,&p);
memset(f,0,sizeof(f));
double ans1=solve(r,s,p);
memset(f,0,sizeof(f));
double ans2=solve(s,p,r);
printf("%.12lf %.12lf %.12lf\n",ans1,ans2,1-ans1-ans2);
return 0;
}