ETH官方钱包

前往
大廳
主題

ZeroJudge - a291: nAnB problem 解題心得

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

題目連結(jié):


題目大意:
nAnB 的謎題,如這題 N = 4 的情況。而且這題的答案以及猜測(cè)之?dāng)?shù)字可以重複。

輸入有多筆測(cè)試資料。每筆測(cè)資第一列給定四個(gè)整數(shù),代表謎題的答案。第二列給定一正整數(shù) n (1 ≦ n ≦ 10000),代表有 n 次的猜測(cè)。接著有 n 列輸入,每列給定四整數(shù),代表猜測(cè)的數(shù)字。

對(duì)於每筆猜測(cè),請(qǐng)輸出其為幾A幾B?



範(fàn)例輸入:
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


範(fàn)例輸出:
1A1B
2A2B
2A0B
0A4B
3A0B
0A0B
1A1B
2A2B


解題思維:
參見題目大意給定的鏈結(jié)之心得。不過因?yàn)檩斎氲馁Y料量非常多,所以需要一點(diǎn)輸出入的最佳化(如這題)。




此次分享到此為止,如有任何更加簡(jiǎn)潔的想法或是有說明不清楚之地方,也煩請(qǐng)各位大大撥冗討論。
追蹤 創(chuàng)作集

作者相關(guān)創(chuàng)作

相關(guān)創(chuàng)作

更多創(chuàng)作