bzoj#P1418. LastMarble
LastMarble
题目描述
有 red 个红球,blue 个蓝球在一个袋子中。两个玩家轮流从袋子中取球,每个人每次可以取 1,2 或 3 个球,但在他把球拿出袋子之前,他并不知道所取球的颜色。每次球被取出袋子后,它们的颜色被公布给所有人。取走最后一个红球的人输。现在已知有人在游戏开始前取走了 removed 个球,并且谁也不知道球的颜色。在两个玩家都采取最优策略时,先手的胜率是多少? 约束条件:1≤red,blue≤100,0≤removed≤red-1。
输入格式
一行输入三个数 red,blue,removed。
输出格式
输出胜率,保留16位小数。
input 1
1 2 0
input 2
1 1 0
output 1
0.3333333333333333
output 2
0.5
提示
没有写明提示。
题目来源
没有写明来源。