网教20. 猜-丁-壳！

　"石头、剪刀、布”也叫作"猜丁壳”，是猜拳的一种。游戏规则中，石头克剪刀，剪刀克布，布克石头。
　　红哥哥听闻程设的同学们都是擅长玩猜丁壳的高手，于是他决定举办一场主题为"猜丁壳”的游戏Party。想要参加Party，你必须Cospaly为石头、剪刀、布中的一种。红哥哥为了增加游戏难度，他限制了Party中每种角色的数量，其中石头r人，剪刀s人，布p人。这场游戏的规则是：在Party上，任意两个角色不同的人相遇，就会根据"猜丁壳”的规则淘汰一人，被淘汰的人不能继续参加游戏，直到场上只剩一种角色的人时，该角色就获得胜利，并且将得到红哥哥送出的"RSP King”奖章。另外，由于红哥哥友情赞助了无限大的场地，Party上的任意两个参赛人员相遇的几率都是相等的，也是随机的。

　　明天就是Party举办的日子了，你正在思考应该扮演哪种角色才能最大可能留到最后，于是机智的你决定计算一下每种角色最终获胜的概率期望。

输入：

输入包含三个整数r, s, p（1 ≤ r, s, p ≤ 100）

输出：

输出一行包含三个小数，分别代表石头、剪刀、布最终获胜的期望概率。结果输出到小数点后第六位。

	测试输入	期待的输出	时间限制	内存限制	额外进程
测试用例 1	以文本方式显示 2 2 2↵	以文本方式显示 0.333333 0.333333 0.333333↵	1秒	64M	0
测试用例 2	以文本方式显示 2 1 2↵	以文本方式显示 0.150000 0.300000 0.550000↵	1秒	64M	0

题解：

这个题以前迟神讲过……好像还做过……可是现在还是不会了

感觉最近做题做的水水的，对于问题都一知半解的，遇到了以前会做的题也做不出来了……

公式就是这样：

f数组里存的是还剩i个石头，j个剪刀，k个布的时候的概率，然后让i，j，k从r，s，p递减到0，这个过程中要判断分母是否为0，如果是0的话就跳过。最后把[0][0][1]到[0][0][p]，[0][1][0]到[0][s][0]，[1][0][0]到[r][0][0]加起来，分别就是三种赢的概率了。

感觉自己最近水平下滑，智商捉急。

AC代码：

#include<stdio.h>  
#include<string.h>  
double dp[102][102][102] = { 0 };  
int max(int a, int b)  
{  
    return a > b ? a : b;  
}  
int main()  
{  
    int r, s, p;  
    scanf("%d%d%d", &r, &s, &p);  
    dp[r][s][p] = 1;  
    for (int i = r; i >= 0;i--)  
    for (int j = s; j >= 0;j--)  
    for (int t = p; t >= 0; t--)  
    {  
        if (!(t==0&&j==0))  
        dp[i][j][t] += dp[i + 1][j][t] * (i + 1)*t / ((i + 1)*t + (i + 1)*j + t*j);  
        if (!(i==0&&t==0))  
        dp[i][j][t] += dp[i][j + 1][t] * (j + 1)*i / ((j + 1)*i + (j + 1)*t + i*t);  
        if (!(i==0&&j==0))  
        dp[i][j][t] += dp[i][j][t + 1] * (t + 1)*j / ((t + 1)*j + (t + 1)*i + i*j);  
    }  
    double a=0, b=0, c=0;  
    for (int i = 1; i <= r; i++)  
        a += dp[i][0][0];  
    for (int i = 1; i <= s; i++)  
        b += dp[0][i][0];  
    for (int i = 1; i <= p; i++)  
        c += dp[0][0][i];  
    printf("%.6f %.6f %.6f\n", a,b,c);  
    return 0;  
}