hdu 1172(模拟、枚举）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1172

思路：一开始看这道题的时候觉得没什么思路。。。暴搜吗？？？？然后仔细分析了一下，觉得不行。。。然后网上搜了一下。。。orz。。。枚举啊！！！把最基本的给忽略了。。。好吧，就是枚举1000-9999之间的数，然后把每个数都与给定的几个数以及条件进行比较，如果都符合，那么就记录个数。。。最后，看有多少个数满足条件。。。题目的意思是说只有一个数满足条件。。。

#define _CRT_SECURE_NO_WARNINGS
#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
const int MAXN=100;
struct Node{
    int a,b,c;
}node[MAXN];

bool Judge(int k,int number){
    int num1[5],num2[5];
    bool mark[5];
    for(int i=1;i<=4;i++)mark[i]=false;

    num1[1]=node[k].a/1000;
    num1[2]=(node[k].a%1000)/100;
    num1[3]=(node[k].a%100)/10;
    num1[4]=(node[k].a%10);

    num2[1]=number/1000;
    num2[2]=(number%1000)/100;
    num2[3]=(number%100)/10;
    num2[4]=(number%10);

    int count=0;
    for(int i=1;i<=4;i++){
        if(num1[i]==num2[i])count++;
    }
    if(count!=node[k].c)return false;

    count=0;
    for(int i=1;i<=4;i++){
        for(int j=1;j<=4;j++){
            if(num1[i]==num2[j]&&!mark[j]){
                mark[j]=true;
                count++;
                break;
            }
        }
    }
    if(count!=node[k].b)return false;

    return true;
}



int main(){
    int n;
    while(~scanf("%d",&n)&&n){
        for(int i=1;i<=n;i++){
            scanf("%d%d%d",&node[i].a,&node[i].b,&node[i].c);
        }
        int count=0,result;
        bool flag=true;
        for(int num=1000;num<=9999;num++){
            for(int i=1;i<=n;i++){
                flag=Judge(i,num);
                if(!flag)break;
            }
            if(flag){
                count++;
                result=num;
            }
        }
        if(count==1){
            printf("%d\n",result);
        }else 
            printf("Not sure\n");
    }
    return 0;
}