Link:http://acm.hdu.edu.cn/showproblem.php?pid=1204
糖果大战
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2101 Accepted Submission(s): 710
Problem Description
生日Party结束的那天晚上,剩下了一些糖果,Gandon想把所有的都统统拿走,Speakless于是说:“可以是可以,不过我们来玩24点,你不是已经拿到了一些糖果了吗?这样,如果谁赢一局,就拿走对方一颗糖,直到拿完对方所有的糖为止。”如果谁能算出来而对方算不出来,谁就赢,但是如果双方都能算出或者都不能,就算平局,不会有任何糖果的得失。
Speakless是个喜欢提前想问题的人,既然他发起了这场糖果大战,就自然很想赢啦(不然可就要精光了-_-)。现在他需要你的帮忙,给你他每局赢的概率和Gardon每局赢的概率,请你给出他可能获得这场大战胜利的概率。
Speakless是个喜欢提前想问题的人,既然他发起了这场糖果大战,就自然很想赢啦(不然可就要精光了-_-)。现在他需要你的帮忙,给你他每局赢的概率和Gardon每局赢的概率,请你给出他可能获得这场大战胜利的概率。
Input
每行有四个数,Speakless手上的糖果数N、Gardon手上的糖果数M(0<=N,M<=50)、一局Speakless能解答出来的概率p、一个问题Gardon能解答出来的概率q(0<=p,q<=1)。
Output
每行一个数,表示Speakless能赢的概率(用百分比计算,保留到小数点后2位)。
Sample Input
50 50 0.5 0.5 10 10 0.51 0.5 50 50 0.51 0.5
Sample Output
0.50 0.60 0.88
Author
Speakless
Source
Recommend
先来看一个例子,即赌徒输光问题:
赌徒甲有资本a元,赌徒乙有资本b元,两人进行赌博,每赌一局输者给赢者1元,没有和局,直赌至两人中有一人输光为止。设在每一局中,甲获胜的概率为p,乙获胜的概率为q=1-p,求甲先输光的概率。
解:先设c=a+b; r=q/p;
这个实际上是
Markov过程(马尔科夫过程),具体细节不说了,结果就是:
HDU1204 这道糖果大战,也是这类题目,下面是自己的AC代码:
#include<stdio.h> #include<math.h> #define M 1e-12 int main() { double p,q,s,r; int a,b; while(scanf("%d%d%lf%lf",&a,&b,&p,&q)!=EOF) { if(b==0)printf("%.2lf\n",s=1); else if(a==0)printf("%.2lf\n",s=0); else if(p==0||q==1)printf("%.2lf\n",s=0); else { r=q*(1-p)/(p*(1-q)); //即为题中的r ,因为甲胜的概率为p*(1-q); if(fabs(r-1.0)<M)s=a*1.0/(a+b); //注意是fabs() 此为判断double型数据是否相等的方法 else s=(1-pow(r,a))/(1-pow(r,(a+b))); printf("%.2lf\n",s); } } return 0; }