#28788: Python 解答
a291. nAnB problem
| From: [220.133.228.250] |
發表日期
:
2022-01-03 15:21
這題看似很像猜數字幾 A 幾 B，但實際運作卻不太相同，
這題的關鍵有兩個，
第一個關鍵必須使用 stdin，因為測驗的資料量很大，使用 input 會發生 TLE 超時的狀況，
第二個關鍵是在比對數字位置正確的到 A 之後，要將該數字刪除，避免重複比對造成 B 的結果錯誤
解答：https://steam.oxxostudio.tw/category/python/zerojudge/a291.html
#31048: Re: Python 解答
a291. nAnB problem
| From: [61.230.13.43] |
發表日期
:
2022-07-08 10:57
這題看似很像猜數字幾 A 幾 B，但實際運作卻不太相同，
這題的關鍵有兩個，
第一個關鍵必須使用 stdin，因為測驗的資料量很大，使用 input 會發生 TLE 超時的狀況，
第二個關鍵是在比對數字位置正確的到 A 之後，要將該數字刪除，避免重複比對造成 B 的結果錯誤解答：https://steam.oxxostudio.tw/category/python/zerojudge/a291.html
- 測資有100組, 共約47萬筆, 要使用 sys.stdin.readline()
- 比對數字像1對1連連看, A優先於B, 不可以1對多或多對1, 例: key=4266 => 1426(1A2B), 6666(2A0B)
- 數字只有4 個, 比對時建議攤平, 不要用迴圈, 避免TLE
ZeroJudge Forum