a291: nAnB problem

出處 ： http://zerojudge.tw/ShowProblem?problemid=a291

內容 ：

我們常用數字密碼鎖來保護重要的東西，但要是不小心忘了密碼麻煩就大了！

以四位數字的密碼鎖為例，我們最多要嘗試10^4=10000次才能解鎖。這時候要是

有辦法知道目前嘗試的密碼錯了幾個字，那解鎖的速度就快多了。請寫一個程式，

可以判斷每組數字跟正確答案差了幾個字。

輸入說明 ：

多筆輸入。

第一行有四個介於0-9之間的數字，代表正確的密碼

第二行有一個整數n，1<=n<=10000，代表接下來嘗試n組密碼

接下來有n行，每行有四個介於0-9之間的數字，每行各代表一組嘗試的密碼。

輸出說明 ：

輸出n行。

對於每組嘗試的密碼，若有p個數字的值正確，且在正確的位子上，

另外有q個數字的值正確，但不在正確的位子上，

輸出pAqB。

範例見測資。

範例輸入 ：

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

提示 ：

出處 ：

(管理：VacationClub)

解題策略

使用陣列紀錄是否比較過‧