5940: BZOJ1940:Sgu338 Casino

Memory Limit:64 MB Time Limit:1 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

有一个掷骰子游戏。玩家掷一个骰子(6个面,标号1到6)多次并统计点数和。玩家可以随时结束,但是至少要掷一次。如果点数和超过21,玩家就输了。当玩家结束后,庄家(庄家就是赌场老大)按一样的规则掷骰子。设玩家的点数和为Sp,庄家的点数和为Sc,玩家赢了当且仅当(Sp ≤ 21 and (Sc > 21 or Sc < Sp))。最优的庄家策略,让赌场的胜率超过了2/3。但是Andrew发现了提高他赢的概率的方法。他会和Big Man一起玩。Big Man每场游戏会押X欧元,Andrew每场押1欧元。赢家可以得到他的押注的双倍(包括他押下去的那份,即实际上只赢了一份),输的就会失去他的押注。 游戏的规则如下: 1. Big Man先手,会在最优策略后停下来(该最优策略会无视Andrew)。 2. 然后轮到Andrew,Andrew知道Big Man掷的点数和。Andrew是个聪明的男孩,他知道庄家的最优策略是最大化赌场的收入。所以,Andrew会利用这些事实,实现自己的最优策略。 3. 最后轮到庄家。就像上面提到的,庄家也会用最优策略。 所谓的最优策略即最大化自己的收入。如果某人掷骰子之后的期望收入和当前的期望收入一样,那么他会选择掷骰子。 Andrew计算了下,如果X足够大,自己有将近50%的概率赢。


输入格式

输入包含一个数X (0 ≤ X ≤ 1000)。


输出格式

输出一个数字—Andrew赢的概率。精确到10-5。


样例输入

1

样例输出

0.345634

提示

没有写明提示


题目来源

没有写明来源

加入题单

上一题 下一题 算法标签: