Bad Luck Island-CodeForce(dp)

链接：http://codeforces.com/problemset/problem/540/D

题目大意：

这个岛上有三种生物   r石头  s剪刀 p布

求最后只剩一种生物的概率

用dp[i][j][k]表示概率

石头和剪刀相遇的概率是p=i*j/(i*j+j*k+k*i),剪刀会被吃掉  所以dp[i][j-1][k]=dp[i][j][k]*p;每一种情况都会有三种情况演变过来的，所以每次都要加上他

上代码   应该看代码就能看懂

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#include<algorithm>
#include<iostream>
#include<queue>
#define N 110
using namespace std;
double dp[N][N][N];
int main()
{
    int r,s,p,i,j,k;

    while(scanf("%d %d %d",&r,&s,&p)!=EOF)
    {
        memset(dp,,sizeof(dp));
        dp[r][s][p]=1.0;
        for(i=r;i>=;i--)
        {
            for(j=s;j>=;j--)
            {
                for(k=p;k>=;k--)
                {
                    double sum=i*j+j*k+k*i;
                    if(i && k)
                        dp[i-][j][k]+=dp[i][j][k]*i*k*1.0/sum;
                    if(j && i)
                        dp[i][j-][k]+=dp[i][j][k]*i*j*1.0/sum;
                    if(k && j)
                        dp[i][j][k-]+=dp[i][j][k]*k*j*1.0/sum;
                }
            }
        }
        double x=,y=,z=;
        for(i=r;i>;i--)
            x+=dp[i][][];
        for(i=s;i>;i--)
            y+=dp[][i][];
        for(i=p;i>;i--)
            z+=dp[][][i];
        printf("%.12lf %.12lf %.12lf\n",x,y,z);

    }
    return ;
}