j604. 10903 - Rock-Paper-Scissors Tournament
Tags :
Accepted rate : 9人/11人 ( 82% ) [非即時]
評分方式:
Tolerant

最近更新 : 2023-01-07 22:36

Content

石頭剪刀布是兩個玩家 A 和 B 的遊戲,他們各自獨立地選擇石頭、布或剪刀之一。

選擇布的玩家勝過選擇石頭的玩家;選擇剪刀的玩家勝過選擇布的玩家;選擇石頭的玩家勝過選擇剪刀的玩家。 選擇與另一位玩家相同的玩家既不會贏也不會輸。

現在有一場石頭剪刀布錦標賽,其中 n 名玩家中的每名玩家與其他玩家中的每名玩家玩 k 次石頭剪刀布遊戲,總共 k ∗ n ∗ (n − 1)/2 場比賽。

您的工作是計算每個玩家的平均獲勝次數,定義為 w/(w + l),其中 w 是玩家獲勝的遊戲數,l 是玩家輸掉的遊戲數。

Input

輸入有多組測試資料。

每組測試資料的第一行包含 1 ≤ n ≤ 100,1 ≤ k ≤ 100,如題目定義。

後面 k 行包含 p1、m1、p2、m2。1 ≤ p1 ≤ n 和 1 ≤ p2 ≤ n 是識別兩個玩家的不同整數; m1 和 m2 是它們各自的出拳("rock"、"scissors"、"paper")。

如果 n = 0 代表輸入結束。

Output

請幫每位玩家輸出一行,將玩家的獲勝平均值四捨五入到小數點後三位。

如果獲勝平均值未定義,則輸出"-"。

並切在每組測試資料輸出間,輸出一個空行。

Sample Input #1
2 4
1 rock 2 paper
1 scissors 2 paper
1 rock 2 rock
2 rock 1 scissors
2 1
1 rock 2 paper
0
Sample Output #1
0.333
0.667

0.000
1.000
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (50%): 1.0s , <1M
公開 測資點#1 (50%): 1.0s , <1M
Hint :
Tags:
出處:
UVA [管理者: ig99lp33lp33(위즈원) ]


ID User Problem Subject Hit Post Date
沒有發現任何「解題報告」