回分類題庫
g036: E.猜數字
關鍵字: NPSC 2007 國中組決賽

測資點 : 2 | Time Limit : 10000 ms | Memory Limit : 128000 KB
Accepted : 47 Times / 44 Users | Submit : 65 Times / 45 Users | Accepted rate : 98%
題目加入時間 : 2011-12-16 15:11

Content: 简体中文

猜數字是一種益智小遊戲,通常是兩個人一起玩,其規則如下:

一個人負責出數字,另一個人猜。出數字的人要先想好一個沒有重複數字的4位數,不能讓猜的人知道。猜的人就可以開始猜。每猜一個數,出數者就要根據這個數字給出幾A幾B,其中A前面的數字表示位置正確的數的個數,而B前的數字表示數字正確而位置不對的數的個數。

如正確答案為5234,而猜的人猜5346,則是1A2B,其中有一個5的位置對了,記為1A,而3和4這兩個數字對了,而位置沒對,因此記為2B,合起來就是1A2B。

接著猜的人再根據出題者的幾A幾B繼續猜,直到猜中為止後兩人互換,用比較少次數猜出數字的人獲勝。

小偉和小承是一對愛打賭的國中生,今天小偉又跟小承打賭玩猜數字,輸的人要請吃牛排,但小承想到最近跟小偉打賭都輸他,因此他猜了幾個數字後就找路過的你幫忙。

Input:

輸入檔中會有多筆資料,第一行是一個正整數k,代表一共有多少組資料,接下來是k組測試資料,每組測試資料的第一行是一個數字n,n不會超過10,代表小承已經猜過的次數,接下來有n行,每行分別是一個不重複的四位數字以及小偉給他的幾A幾B的結果。

Output:

對每組測試資料,請輸出一行數字,表示還有多少組數字有可能是小偉心裡想的數字,如果都沒有請輸出”You Cheat!”

Sample Input:help

若題目沒有特別說明,則應該以多測資的方式讀取,若不知如何讀取請參考 a001 的範例程式。
3
1
1234 4A0B
1
1234 3A0B
2
1234 0A4B
5678 0A1B

Sample Output :

1
24
You Cheat!

Hint :

Author :

NPSC 2007 國中組決賽 (管理員:sagit)

  Solve it!   Status Forum