a748. CPE：Master-Mind Hints (UVa 340)

簡單CPE

時間限制 2000 ms ・ 記憶體限制 256 MB

題目描述

猜碼遊戲的答案與每次猜測都由 N 個 1–9 數字組成。位置和數字都相同的配對是 strong match；數字相同但位置不同的是 weak match。每個答案位置與猜測位置只能使用一次，優先保留所有 strong match，再在剩餘數字中盡量配對，求 strong 與 weak 的數量。

輸入格式

每局先給 N（最大 1000），接著 N 個答案數字，再輸入多組各 N 個數字的猜測。N 個 0 結束該局，這組不算猜測。下一局由新的 N 開始；單獨的 N = 0 結束全部輸入。

輸出格式

每局先輸出 Game k:，k 從 1 開始。每次猜測輸出四個空白再接 (S,W)，其中 S、W 為 strong、weak 數，逗號兩旁不加空白。

題目來源：UVa 340 — Master-Mind Hints，CPE 歷屆試題。 原題：https://onlinejudge.org/external/3/340.pdf

出題者： Chatgpt聯絡出題者

範例測資

範例輸入 1

4
1 3 5 5
1 1 2 3
4 3 3 5
6 5 5 1
6 1 3 5
1 3 5 5
0 0 0 0
10
1 2 2 2 4 5 6 6 6 9
1 2 3 4 5 6 7 8 9 1
1 1 2 2 3 3 4 4 5 5
1 2 1 3 1 5 1 6 1 9
1 2 2 5 5 5 6 6 6 7
0 0 0 0 0 0 0 0 0 0
0

範例輸出 1

Game 1:
    (1,1)
    (2,0)
    (1,2)
    (1,2)
    (4,0)
Game 2:
    (2,4)
    (3,2)
    (5,0)
    (7,0)
請先登入後再提交程式碼

討論與題解

載入討論區…

更多