題目連結:
題目大意:
nAnB 的謎題,如
這題 N = 4 的情況。而且這題的答案以及猜測之數字可以重複。
輸入有多筆測試資料。每筆測資第一列給定四個整數,代表謎題的答案。第二列給定一正整數 n (1 ≦ n ≦ 10000),代表有 n 次的猜測。接著有 n 列輸入,每列給定四整數,代表猜測的數字。
對於每筆猜測,請輸出其為幾A幾B?
範例輸入:
1 2 3 4
4
1 1 4 5
1 2 4 3
1 1 4 4
4 3 2 1
1 1 1 5
4
1 1 1 1
0 9 2 8
1 5 2 3
1 1 5 1
範例輸出:
1A1B
2A2B
2A0B
0A4B
3A0B
0A0B
1A1B
2A2B
解題思維:
參見題目大意給定的鏈結之心得。不過因為輸入的資料量非常多,所以需要一點輸出入的最佳化(如
這題)。
此次分享到此為止,如有任何更加簡潔的想法或是有說明不清楚之地方,也煩請各位大大撥冗討論。