題目連結:
題目大意:
現在有一個 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
解題思維:
此次分享到此為止,如有任何更加簡潔的想法或是有說明不清楚之地方,也煩請各位大大撥冗討論。