主題

ZeroJudge - f821: nAnB ( 正常版 ) 解題心得

Not In My Back Yard | 2021-05-06 00:00:03 | 巴幣 0 | 人氣 94

題目連結:


題目大意:
現在有一個 nAnB 的遊戲(又稱 Mastermind),其中使用的數字(數字只會是 1 ~ 9)皆不相同。

輸入第一列給定兩正整數 N 、 m (N 的長度為 4 ~ 8 位數,每一位數介於 1 ~ 9),代表現在這局要猜的數字,以及猜了 m 次。

接著有 m 列輸入,每列給定一正整數,代表每次猜的數字。當猜測數字有位數在答案同位置出現時算為「A」;如果出現於答案中不同位置則算為「B」。對於每次猜測,輸出其為幾 A 幾 B ?



範例輸入:
範例輸入 #1
9038 5
5192
8642
0652
5167
0749

範例輸入 #2
36217840 3
60931758
24105739
87519260


範例輸出:
範例輸出 #1
0A1B
0A1B
0A1B
0A0B
0A2B

範例輸出 #2
0A6B
0A6B
2A4B


解題思維:
參見這題




此次分享到此為止,如有任何更加簡潔的想法或是有說明不清楚之地方,也煩請各位大大撥冗討論。

創作回應

更多創作