HDU 1172 猜数字

猜数字游戏是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

6
4815 2 1
5716 1 0
7842 1 0
4901 0 0
8585 3 3
8555 3 2
2
4815 0 0
2999 3 3
0

Sample Output

3585

Not sure

 

 

 

#include<iostream>
#include<algorithm>
#include<stdio.h>
#include<string.h>
using namespace std;
struct p{
int a,b,c;
}x[102];
int panduan(int m,int n)
{
                int i;


                int t=0;
                for(i=0;i<n;i++)
                {
                                int z[11]={0};
                                z[m%10]++;
                                z[m/10%10]++;
                                z[m/100%10]++;
                                z[m/1000]++;
                                int sun=0,sum=0;
                                int t1=x[i].a%10;
                                int t2=x[i].a/10%10;
                                int t3=x[i].a/100%10;
                                int t4=x[i].a/1000;
                                if(z[t1]){sun++;z[t1]--;}
                                if(z[t2]){sun++;z[t2]--;}
                                if(z[t3]){sun++;z[t3]--;}
                                if(z[t4]){sun++;z[t4]--;}
                                if(t1==m%10)sum++;
                                if(t2==m/10%10)sum++;
                                if(t3==m/100%10)sum++;
                                if(t4==m/1000)sum++;
                                if(sun==x[i].b&&sum==x[i].c)t++;
                }
                if(t==n)return 1;
                return 0;
}
int main()
{
                int n;
                while(scanf("%d",&n)&&n)
                {
                                for(int i=0;i<n;i++)
                                {
                                                scanf("%d%d%d",&x[i].a,&x[i].b,&x[i].c);
                                }
                                int i;
                                int sum=0;
                                int k;
                                for(i=1000;i<=9999;i++)
                                {
                                                int t=panduan(i,n);
                                                if(t==1){sum++;k=i;}
                                }
                                if(sum==1)printf("%d\n",k);
                                else printf("Not sure\n");
                }
                return 0;
}