猜數字題（Problem ID 1172）

題址：

problem description

猜數字遊戲是gameboy最喜歡的遊戲之一。遊戲的規則是這樣的：計算機隨機產生乙個四位數，然後玩家猜這個四位數是什麼。每猜乙個數，計算機都會告訴玩家猜對幾個數字，其中有幾個數字在正確的位置上。

比如計算機隨機產生的數字為1122。如果玩家猜1234,因為1,2這兩個數字同時存在於這兩個數中，而且1在這兩個數中的位置是相同的，所以計算機會告訴玩家猜對了2個數字，其中乙個在正確的位置。如果玩家猜1111,那麼計算機會告訴他猜對2個數字，有2個在正確的位置。

現在給你一段gameboy與計算機的對話過程，你的任務是根據這段對話確定這個四位數是什麼。

input

輸入資料有多組。每組的第一行為乙個正整數n(1<=n<=100)，表示在這段對話中共有n次問答。在接下來的n行中，每行三個整數a,b,c。gameboy猜這個四位數為a，然後計算機回答猜對了b個數字，其中c個在正確的位置上。當n=0時，輸入資料結束。

output

每組輸入資料對應一行輸出。如果根據這段對話能確定這個四位數，則輸出這個四位數，若不能，則輸出"not sure"。

sample input

64815 2 1

5716 1 0

7842 1 0

4901 0 0

8585 3 3

8555 3 2

24815 0 0

2999 3 3

0sample output

3585

not sure

思路：猜數字主要需要做的是把猜測的四位數字劃分千位、百位、十位和個位，同理計算機產生的數也分為千位、百位、十位和個位，分別進行比較得出b,c的值，若比較到最後一行，資料都正確，則輸出猜測到的數字num，否則輸出not sure。關鍵就是在於劃分數字進行比較的過程。具體的見**。

ac**：

#include#define size 100

struct node

node[size];

bool pipei(int k,int num) //第k行的node[k].a/b/c 與num(四位數1000-9999)匹配函式

} }if(count!=node[k].b)

return false;

return true;

}int main()

{ int n;

while(scanf("%d",&n)!=eof && n)

{ int i,num,result,right=0;

bool flag;

for(i=0;i