前往
大廳
主題

ZeroJudge - a291: nAnB problem 解題心得

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

題目連結:


題目大意:
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


解題思維:
參見題目大意給定的鏈結之心得。不過因為輸入的資料量非常多,所以需要一點輸出入的最佳化(如這題)。




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

創作回應

相關創作

更多創作