a291. nAnB problem
標籤 : 消去法 窮舉 邏輯
通過比率 : 2895人/4260人 ( 68% ) [非即時]
評分方式:
Tolerant

最近更新 : 2011-11-21 18:24

內容
我們常用數字密碼鎖來保護重要的東西,但要是不小心忘了密碼麻煩就大了!
以四位數字的密碼鎖為例,我們最多要嘗試10^4=10000次才能解鎖。這時候要是
有辦法知道目前嘗試的密碼錯了幾個字,那解鎖的速度就快多了。請寫一個程式,
可以判斷每組數字跟正確答案差了幾個字。
輸入說明
多筆輸入。
第一行有四個介於0-9之間的數字,代表正確的密碼
第二行有一個整數n,1<=n<=10000,代表接下來嘗試n組密碼
接下來有n行,每行有四個介於0-9之間的數字,每行各代表一組嘗試的密碼。
輸出說明
輸出n行。
對於每組嘗試的密碼,若有p個數字的值正確,且在正確的位子上,
另外有q個數字的值正確,但不在正確的位子上,
輸出pAqB。
範例見測資。

範例輸入 #1
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
範例輸出 #1
1A1B
2A2B
2A0B
0A4B
3A0B
0A0B
1A1B
2A2B
測資資訊:
記憶體限制: 512 MB
公開 測資點#0 (100%): 1.0s , <10M
提示 :
標籤:
消去法 窮舉 邏輯
出處:
[管理者: VacationClub (雄中公假社) ]

本題狀況 本題討論 排行

編號 身分 題目 主題 人氣 發表日期
34785 dreamer.aeu6 ... (Noah) a291
592 2023-04-16 17:10
34100 s110151@stud ... (WTF c184) a291
c++解題方向
744 2023-02-28 19:34
33744 asnewchien@g ... (david) a291
python 解題影片
592 2023-01-29 18:35
31718 a302854888@g ... (小麥) a291
解題思路 和 Code
977 2022-08-16 01:56
30137 pds3601o (findStenFaul) a291
C 思路
979 2022-04-30 22:20