问题 3363 --关键牌(程序填空)

3363: 关键牌(程序填空)★★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 72  解决: 65
[提交][状态][命题人:]

题目描述

KK喜欢上了玩炉石传说,这是一个每回合从牌库抽一张牌的游戏,一张关键牌就能够帮助KK获取胜利。但是KK经常会输,为了输的时间更少一点,KK希望能够在胜算很小的时候直接投降。KK认为概率小于20%的时候,胜算很小。当KK的牌库还剩X张牌,其中关键牌的数量为N张,现在有Y次抽牌的机会,一旦抽到关键牌,KK就能直接获得胜利。请帮助KK计算在抽Y张牌这一过程中有多大的胜算,如果胜算小于20%,让KK直接投降。请问你能帮助他解决这个问题吗?


输入

输入三个数字   

牌库的牌数X    牌库当中关键牌的数量N    KK还能够抽到的牌数量Y

输出

如果KK的胜算小于20%,输出Surrender

否则,输出KK的胜算,结果保留两位小数。

样例输入
Copy
20 2 5
样例输出
Copy
0.45

提示

样例解释:

第1次抽,因为20张里有2张关键牌,第1次就抽中关键牌的概率为2/20

如果第1次没抽中(没抽中的概率为18/20),第2次抽中关键牌的概率为18/20*2/19

依次类推,第3次抽中关键牌的概率为18/20*17/19*2/18

第4次抽中关键牌的概率为18/20*17/19*16/18*2/17

第5次抽中关键牌的概率为18/20*17/19*16/18*15/17*2/16

一共抽5次的情况下,KK的胜算为

2/20+18/20*2/19+18/20*17/19*2/18+18/20*17/19*16/18*2/17+18/20*17/19*16/18*15/17*2/16

来源

[提交][状态]