problem description
生日party結束的那天晚上，剩下了一些糖果，gandon想把所有的都統統拿走，speakless於是說：「可以是可以，不過我們來玩24點，你不是已經拿到了一些糖果了嗎？這樣，如果誰贏一局，就拿走對方一顆糖，直到拿完對方所有的糖為止。」如果誰能算出來而對方算不出來，誰就贏，但是如果雙方都能算出或者都不能，就算平局，不會有任何糖果的得失。
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
這是一道運用markov過程（馬爾科夫過程）的題目，也就是賭徒輸錢問題，這道題的wa點就是對於a,b,p,q的順序判斷還有對於q=(q*(1-p))/(p*(1-q));中p*(1-q)!=0這個條件的判斷
附上ac**：
#include
using
namespace
std;
int main()
杭電1204 糖果大戰
生日party結束的那天晚上，剩下了一些糖果，gandon想把所有的都統統拿走，speakless於是說 可以是可以，不過我們來玩24點，你不是已經拿到了一些糖果了嗎？這樣，如果誰贏一局，就拿走對方一顆糖，直到拿完對方所有的糖為止。如果誰能算出來而對方算不出來，誰就贏，但是如果雙方都能算出或者都不能...
HDU 1204 糖果大戰 Markov過程
題意 生日party結束的那天晚上，剩下了一些糖果，gandon想把所有的都統統拿走，speakless於是說 可以是可以，不過我們來玩24點，你不是已經拿到了一些糖果了嗎？這樣，如果誰贏一局，就拿走對方一顆糖，直到拿完對方所有的糖為止。如果誰能算出來而對方算不出來，誰就贏，但是如果雙方都能算出或者...
分糖果（模擬）
問題描述 有n個小朋友圍坐成一圈。老師給每個小朋友隨機發偶數個糖果，然後進行下面的遊戲 每個小朋友都把自己的糖果分一半給左手邊的孩子。一輪分糖後，擁有奇數顆糖的孩子由老師補給1個糖果，從而變成偶數。反覆進行這個遊戲，直到所有小朋友的糖果數都相同為止。你的任務是 在已知的初始糖果情形下，老師一共需要補...