hdu-1172 猜数字

http://acm.hdu.edu.cn/showproblem.php?pid=1172

题意：根据一段对话来确定一个四位数。

思路：不要试图从已知条件去直接得出这个数，而是应该反过来看1000-9999内有多少数满足全部条件，不止一个或者0个就不确定，只有一个才算确定。

因为时间为10000ms，那么每次枚举1000-9999内的一个数即可。主要还是思路。

#include<cstdio>
#include<cstring>
int n,flag,m;
struct node
{
    int x,y,z;
}p[101];
bool check(int s,node ss)
{
    int f[5],ff[5],i,j,num=0;
    char vis[5];
    memset(vis,0,sizeof(vis));
    f[0]=s%10;f[1]=s/10%10;f[2]=s/100%10;f[3]=s/1000%10;
    ff[0]=ss.x%10;ff[1]=ss.x/10%10;ff[2]=ss.x/100%10;ff[3]=ss.x/1000%10;
    for(i=0;i<4;i++)   //判断相同位置的个数是否相等
        if(f[i]==ff[i])
        {
            num++;
        }
    //printf("%d\n",num);
    if(num!=ss.z) return 0; //不想等 
    //printf("%d\n",num);
    num=0;
    for(i=0;i<4;i++)    //判断相同个数是否相等
        for(j=0;j<4;j++)
        if(!vis[j]&&f[i]==ff[j])
        {
            vis[j]=1;
            num++;
            break;
        }
    //printf("%d\n",num);
    if(num!=ss.y) return 0; //不想等
    return 1; 
}
int main()
{
    //freopen("a.txt","r",stdin);
    int i,j,count;
    while(scanf("%d",&n)!=EOF)
    {
        if(n==0)break;
        count=0;
        for(i=0;i<n;i++)
            scanf("%d%d%d",&p[i].x,&p[i].y,&p[i].z);
        for(i=1000;i<=9999;i++)
        {
            flag=0;
            for(j=0;j<n;j++)
            {
                flag=check(i,p[j]);
                if(!flag)break;
            }
            if(flag) {m=i;count++;}  //在这里保存 唯一值
        }
        //printf("%d\n",count);
        if(count==1) printf("%d\n",m);
        else printf("Not sure\n");
    }
    return 0;
}