#P17151. [ICPC 2017 Xi'an R] God of Gamblers
[ICPC 2017 Xi'an R] God of Gamblers
题目描述
在我小时候,我父亲是一位资深的赌博爱好者。一天,我们在街上看到一个老人,他拿着一颗骰子与别人玩。
每一轮,赌徒交给老人 元,然后掷骰子。如果点数是 、 或 ,他就赢回 元;否则什么也得不到。
我父亲告诉我:“我可以用下面的策略赢光他所有的钱。”
“每一轮,我先下注 元。如果输了,我就下注 元。如果还输,我就下注 元、 元、 元……以此类推,直到赢为止。然后重新从 元开始,重复同样的过程。”
“如果我没有足够的钱下注,就把所有的钱都押上。”
现在的问题是:假设骰子是公平的,我父亲有 元,老人有 元,直到一方输光所有钱才停止,问父亲获胜的概率是多少。
输入格式
输入包含多组测试数据(不超过 组)。
对于每组测试数据:
仅有一行,包含两个整数 和 (),分别表示我父亲的钱和老人的钱。数据保证 。
输出格式
对于每组测试数据,输出答案,保留五位小数。
1 0
3 3
1.00000
0.50000
提示
翻译由 DeepSeek V4 Pro 完成