2011年9月11日 星期日

11500 - Vampires


The Problem

Felipinho正在玩一款RPG遊戲,遊戲是關於吸血鬼之間的決鬥,遊戲的勝負取決於一個標準的六面骰的點數。

遊戲中有兩個吸血鬼在決鬥,兩方都有各自的生命值(EV1, EV2),本題另外會給定AT(攻擊力)與D(損傷值)。

遊戲以回合制進行,每一回合開始會先擲骰子,假如骰子的點數小於等於AT,則吸血鬼1贏得這一回合,反之由吸血鬼2贏這一回合,贏的那一方會從輸的那一方吸取D點的生命值,也就是說,D點生命值會從輸的那一方扣除,並加到贏的那一方。遊戲會進行直到其中一方的生命值歸零為止。

例如,當EV1=7, EV2=5, AT=2, D=4,當一開始骰子的點數為3,則吸血鬼2贏得第一回合,4點的生命值從吸血鬼1中扣除並加到吸血鬼2,此時EV1=3, EV2=9,如果下一回合吸血鬼2贏了的話,則遊戲結束。

遊戲進行中,AT與D的值不會改變,只有EV1與EV2會有增減。雖然這遊戲很好玩,不過有時候會進行很久,假如給定EV1, EV2, AT, D的初始值,則我們似乎可以計算任一方的勝率,這樣可以縮短遊戲的時間。

The Input

輸入會有多筆測試資料,每組資料一列,每列有四個以空白字元隔開的整數 EV1, EV2, AT, D(1 <= EV1, EV2 <= 10; 1 <= AT <= 5; 1 <= D <= 10)。
當出現4個0表示測試資料結束。

The Output

請針對每組測試資料輸出一列數值,表示吸血鬼1獲勝的百分比勝率,請輸出到小數點後一位。

Sample Input

1 1 3 1
1 2 1 1
8 5 3 1
7 5 2 4
0 0 0 0

Sample Output

50.0
3.2
61.5
20.0


原文出處

2 則留言: