j604. 10903 - Rock-Paper-Scissors Tournament
標籤 :
通過比率 : 127人/147人 ( 86% ) [非即時]
評分方式:
Tolerant

最近更新 : 2024-05-27 15:36

內容

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

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

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

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

輸入說明

輸入有多組測試資料。

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

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

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

輸出說明

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

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

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

範例輸入 #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
範例輸出 #1
0.333
0.667

0.000
1.000
測資資訊:
記憶體限制: 64 MB
提示 :
標籤:
出處:
UVA [管理者: ig99lp33lp33 (위즈원) ]

本題狀況 本題討論 排行

編號 身分 題目 主題 人氣 發表日期
38049 sunfrancis12 (sunfrancis12) j604
323 2023-10-23 14:25