问题 B: 游戏 问题 B: 游戏
时间限制: 1 Sec 内存限制: 128 MB
提交: 15 解决: 3
[提交][状态][讨论版][命题人:]题目描述
Alice和Bob在玩一个游戏。最初Alice有n颗宝石,Bob有m颗宝石。每
一回合,他们会扔一枚硬币,硬币有p的概率正面朝上。
如果正面朝上,Alice需要给Bob一颗宝石(如果Alice没有宝石了,就不
用给了)。否则Bob需要给Alice一颗宝石(如果Bob没有宝石了,就不用给了)。
如果某个回合结束时,Alice有n颗宝石,那么游戏结束。
求游戏期望进行多少回合。
输入
第一行两个正整数n,m
第二行一个有限小数p(小数不超过6位)
输出
一个实数表示答案,为修正spj带来的问题,不再进行精度限制,保留2位小数即可。
样例输入
1 1
0.5
样例输出
3.00000000
提示
对于30%的数据, n,m<=1;
对于60%的数据, n,m<=10;
对于100%的数据, n,m<=100;
[提交][状态]