猜数字游戏

猜数字

问题：
猜数字游戏是gameboy最喜欢的游戏之一。游戏的规则是这样的：计算机随机产生一个四位数，然后玩家猜这个四位数是什么。每猜一个数，计算机都会告诉玩家猜对几个数字，其中有几个数字在正确的位置上。 比如计算机随机产生的数字为1122。如果玩家猜1234,因为1,2这两个数字同时存在于这两个数中，而且1在这两个数中的位置是相同的，所以计算机会告诉玩家猜对了2个数字，其中一个在正确的位置。如果玩家猜1111,那么计算机会告诉他猜对2个数字，有2个在正确的位置。 现在给你一段gameboy与计算机的对话过程，你的任务是根据这段对话确定这个四位数是什么。
输入
输入数据有多组。每组的第一行为一个正整数N(1<=N<=100)，表示在这段对话中共有N次问答。在接下来的N行中，每行三个整数A,B,C。gameboy猜这个四位数为A，然后计算机回答猜对了B个数字，其中C个在正确的位置上。当N=0时，输入数据结束。
输出
每组输入数据对应一行输出。如果根据这段对话能确定这个四位数，则输出这个四位数，若不能，则输出"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

问题如上，写这题是也是刚入门，所以代码可能有些繁琐，方法还是可以的。

题目并不难，关键在于理解，题目是让计算机猜数字，你是给出条件的一方，弄清楚这点，就好写了，四位数，从1000到9999范围并不大，那就用暴搜了，外界所给条件我正好用来筛数，留下符合的，有一项的话就是结果，多项就是条件不足，没有就是没有符合要求的。

代码如下：

#include <stdio.h>
#include <stdlib.h>
#define num 9000
using namespace std;
// 声明方法
int huhu(int n[],int a,int b,int c,int q);
/**
 *	猜数字：题目自己看吧。
 */
int main()
{
    int a,b,c,d,e;
    int i,q,m;
    while (scanf("%d",&a)!=EOF&&a!=0)
    {
        int n[num];
        for(i=0; i<num; i++)
        {
            n[i]=i+1000;
        }
        q=9000;
        for(i=0; i<a; i++)
        {
        	// 输入
            scanf("%d%d%d",&c,&d,&e);
            // 筛选
            q=huhu(n,c,d,e,q);
        }
        if(q==1)printf("%d\n",n[0]);//正好
        else printf("Not sure\n");
    }
    return 0;
}
/**
* 数据筛选，n为有效数数组，有效数据放置其中。
* 返回数据为，有效数据个数。
*/
int huhu(int n[],int a,int b,int c,int q)
{
    int i,m=0,i1;
    int d;
    int bi[2][5]= {0};
    int e;
    for(i1=0; i1<q; i1++)
    {
        e=n[i1];               //拆数
        bi[0][0]=e%10;
        bi[0][1]=e/10%10;
        bi[0][2]=e/100%10;
        bi[0][3]=e/1000%10;
        bi[1][0]=a%10;
        bi[1][1]=a/10%10;
        bi[1][2]=a/100%10;
        bi[1][3]=a/1000%10;
        bi[0][4]=bi[1][4]=0;
        for(i=0; i<4; i++)              
        //找相应的相同数字，
		//顺便统计下，方便和条件做对比
        {
            if(bi[0][i]==bi[1][i])bi[0][4]++;
        }
        for(i=0; i<4; i++)
        {
            for(d=0; d<4; d++)
            {
                if(bi[0][i]==bi[1][d])
                {
                    bi[1][d]=-1;
                    bi[1][4]++;
                    break;
                }
            }
        }
		//把筛选后的数字前移，方便下次处理
        {
            n[m]=n[i1];
            m++;
        }

    }
    //返回筛选后留下的个数
    return m; 
}

总回顾以前的代码总是惨不忍睹，虽说现在也是；
惨不忍睹的代码，也需要人维护；