生日party結束的那天晚上,剩下了一些糖果,gandon想把所有的都統統拿走,speakless於是說:「可以是可以,不過我們來玩24點,你不是已經拿到了一些糖果了嗎?這樣,如果誰贏一局,就拿走對方一顆糖,直到拿完對方所有的糖為止。」如果誰能算出來而對方算不出來,誰就贏,但是如果雙方都能算出或者都不能,就算平局,不會有任何糖果的得失。speakless是個喜歡提前想問題的人,既然他發起了這場糖果大戰,就自然很想贏啦(不然可就要精光了-_-)。現在他需要你的幫忙,給你他每局贏的概率和gardon每局贏的概率,請你給出他可能獲得這場大戰勝利的概率。
每行有四個數,speakless手上的糖果數n、gardon手上的糖果數m(0<=n,m<=50)、一局speakless能解答出來的概率p、乙個問題gardon能解答出來的概率q(0<=p,q<=1)。
每行乙個數,表示speakless能贏的概率(用百分比計算,保留到小數點後2位)。
50 50
1204 糖果大戰
problem description 生日party結束的那天晚上,剩下了一些糖果,gandon想把所有的都統統拿走,speakless於是說 可以是可以,不過我們來玩24點,你不是已經拿到了一些糖果了嗎?這樣,如果誰贏一局,就拿走對方一顆糖,直到拿完對方所有的糖為止。如果誰能算出來而對方算不出來...
HDU 1204 糖果大戰 Markov過程
題意 生日party結束的那天晚上,剩下了一些糖果,gandon想把所有的都統統拿走,speakless於是說 可以是可以,不過我們來玩24點,你不是已經拿到了一些糖果了嗎?這樣,如果誰贏一局,就拿走對方一顆糖,直到拿完對方所有的糖為止。如果誰能算出來而對方算不出來,誰就贏,但是如果雙方都能算出或者...
杭電2539 點球大戰
一定要看清楚輸出的score的首字母是大寫的!problem description 在足球比賽中,有不少賽事,例如世界盃淘汰賽和歐洲冠軍聯賽淘汰賽中,當比賽雙方經過正規比賽和加時賽之後仍然不分勝負時,需要進行點球大戰來決定誰能夠獲得最終的勝利。點球大戰的規則非常簡單,兩方輪流派出球員罰點球,每方各...