Codeforces 540D Bad Luck Island

http://codeforces.com/problemset/problem/540/D

题目大意：

会出石头、剪刀、布的人分别有r,s,p个，他们相互碰到的概率相同，输的人死掉，问最终活下去的人是三种类型的概率。

思路:

f[i][j][k]代表i个石头，j个剪刀，k个布状态的概率，初始f[n][m][K]=1

 #include<cstdio>
 #include<cmath>
 #include<algorithm>
 #include<cstring>
 #include<iostream>
 #define dou long double
 dou jc[];
 dou f[][][];
 int n,m,K;
 int read(){
     int t=,f=;char ch=getchar();
     while (ch<''||ch>''){if (ch=='-') f=-;ch=getchar();}
     while (''<=ch&&ch<=''){t=t*+ch-'';ch=getchar();}
     return t*f;
 }
 int main(){
     n=read();m=read();K=read();
     f[n][m][K]=1.0;
     for (int i=n;i>=;i--)
      for (int j=m;j>=;j--)
       for (int k=K;k>=;k--)
        if (f[i][j][k]>)
       {
         int cnt=((int)(i==))+((int)(j==))+((int)(k==));
         if (cnt>=) continue;
         double tot=i*j+j*k+k*i;
         if (i>)
         f[i-][j][k]+=f[i][j][k]*(i*k)/tot;
         if (j>)
         f[i][j-][k]+=f[i][j][k]*(i*j)/tot;
         if (k>)
         f[i][j][k-]+=f[i][j][k]*(k*j)/tot;
       }
     double ans1=,ans2=,ans3=;
     for (int i=;i<=n;i++)
      ans1+=(double)f[i][][];
      for (int i=;i<=m;i++)
      ans2+=(double)f[][i][];
     for (int i=;i<=K;i++)
      ans3+=(double)f[][][i];
     printf("%.9f %.9f %.9f\n",ans1,ans2,ans3);
     return ;
 }