1172 猜数字

#这道题就是简单的枚举，但我卡了很久，原因是某些细节:

一.注意INPUT的数字是猜测的数字！也就是枚举的数字是假设的答案，很容易将比较的方向弄反，比如答案是3858，那么输入的8585猜中了两个8一个5，总共三个，输入的8555猜中了两个5一个8，也是三个。所以像我这样打表记录的还要注意不能用0，1判断，还要记录个数。

二.有些可能有多解，也不属于确定解，要排除。

#这道题的IO示例给的很好，给出来上述两种情况的考虑。

#问题

猜数字

Time Limit: 20000/10000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 6992    Accepted Submission(s): 3807

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

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

#AC码

#include<stdio.h>
#include<string.h>
char num[101][5];
int check_a[105];
int check_b[105];
int che[10];  //用于打表记录是否有数字
int checka(int i,int ans)  //检查数字元素是否正确
{
    int cn=0;
    for(int t=0;t<4;t++)
    {
        if(che[num[i][t]]>0)
        {
            che[num[i][t]]--;
            cn++;
        }
        ans/=10;
    }
    if(cn==check_a[i])
        return 0;
    return 1;
}

int checkb(int i,int ans)   //检查数字位置是否正确
{
    int cn=0;
    for(int t=4;t>0;t--)
    {
        if(num[i][t-1]==ans%10)
            cn++;
        ans/=10;
    }
    if(cn==check_b[i])
        return 0;
    return 1;
}

int enu(int N)
{
    int ans;
    int ans_cn=0;
    //枚举四位数
    for(int q=1000;q<=9999;q++)
    {
        //检查第i层
        for(int i=1;i<=N;i++)
        {
            //打表
            memset(che,0,sizeof(che));
            int T_T=q;
            for(int k=1;k<=4;k++)
            {
                che[T_T%10]++;
                T_T/=10;
            }

            if(checka(i,q)||checkb(i,q))  //第i层检查未通过，继续下次
                break;
            if(i==N)  //全部通过
            {
                ans_cn++;
                ans=q;
            }
        }
    }
    if(ans_cn==1)
        return ans;
    return 0;
}
int main()
{
    int N;
    int i,j;
    //freopen("1172.txt","r",stdin);
    while(~scanf("%d",&N),N)
    {
        //录入
        for(i=1;i<=N;i++)
        {
            scanf("%s",num[i]);
            scanf("%d%d",&check_a[i],&check_b[i]);
            for(j=0;j<4;j++)    //化数字
                num[i][j]=num[i][j]-'0';
        }
        //枚举
        int ans=enu(N);
        if(ans)
            printf("%d\n",ans);
        else
            printf("Not sure\n");
    }
}