[c]hdoj 1204 概率题

http://acm.hdu.edu.cn/showproblem.php?pid=1204

题目标题：糖果大战

题目内容：生日Party结束的那天晚上，剩下了一些糖果，Gandon想把所有的都统统拿走，Speakless于是说：“可以是可以，不过我们来玩24点，你不是已经拿到了一些糖果了吗？这样，如果谁赢一局，就拿走对方一颗糖，直到拿完对方所有的糖为止。”如果谁能算出来而对方算不出来，谁就赢，但是如果双方都能算出或者都不能，就算平局，不会有任何糖果的得失。
Speakless是个喜欢提前想问题的人，既然他发起了这场糖果大战，就自然很想赢啦（不然可就要精光了-_-）。现在他需要你的帮忙，给你他每局赢的概率和Gardon每局赢的概率，请你给出他可能获得这场大战胜利的概率。

这个题是马尔科夫过程，公式我在这里也不会弄，。。反正就是要推出一个公式然后做出来。。

#include<iostream>
#include<stdio.h>
#include<math.h>
using namespace std;

int main()
{
	double n,m;
	double x,y;
	while(cin>>n>>m>>x>>y){
		double re,r;
		if(m==0) re=1.0;
		else if(n==0) re=0.0;
		else if(x==0 || y==1) re=0.0;
		else {
			r=y*(1-x)/(x*(1-y));
			if(r-1.0<0.0000001 && 1.0-r<0.0000001) re=n*1.0/(n+m);
			else re=(1-pow(r,n))/(1-pow(r,(n+m)));
		}
		printf("%.2lf\n",re);
	}
	return 0;
}