20. 猜-丁-壳!
成绩 | 10 | 开启时间 | 2016年09月13日 星期二 11:15 |
折扣 | 0.8 | 折扣时间 | 2016年09月18日 星期日 23:55 |
允许迟交 | 否 | 关闭时间 | 2016年10月10日 星期一 23:55 |
"石头、剪刀、布”也叫作"猜丁壳”,是猜拳的一种。游戏规则中,石头克剪刀,剪刀克布,布克石头。
红哥哥听闻程设的同学们都是擅长玩猜丁壳的高手,于是他决定举办一场主题为"猜丁壳”的游戏Party。想要参加Party,你必须Cospaly为石头、剪刀、布中的一种。红哥哥为了增加游戏难度,他限制了Party中每种角色的数量,其中石头r人,剪刀s人,布p人。这场游戏的规则是:在Party上,任意两个角色不同的人相遇,就会根据"猜丁壳”的规则淘汰一人,被淘汰的人不能继续参加游戏,直到场上只剩一种角色的人时,该角色就获得胜利,并且将得到红哥哥送出的"RSP King”奖章。另外,由于红哥哥友情赞助了无限大的场地,Party上的任意两个参赛人员相遇的几率都是相等的,也是随机的。
明天就是Party举办的日子了,你正在思考应该扮演哪种角色才能最大可能留到最后,于是机智的你决定计算一下每种角色最终获胜的概率期望。
输入:
输入包含三个整数r, s, p(1 ≤ r, s, p ≤ 100)
输出:
输出一行包含三个小数,分别代表石头、剪刀、布最终获胜的期望概率。结果输出到小数点后第六位。
测试输入 | 期待的输出 | 时间限制 | 内存限制 | 额外进程 | |
---|---|---|---|---|---|
测试用例 1 | 以文本方式显示
| 以文本方式显示
| 1秒 | 64M | 0 |
测试用例 2 | 以文本方式显示
| 以文本方式显示
| 1秒 | 64M | 0 |
解题思路:
深搜的计算题!
结果:
题外话:
很多的测试用例,很少的提交次数哇哈哈哈~