猜数字

c语言入门,小白作哈;

题意:

游戏的规 则是这样的:计算机随机产生一个四位数,然后玩家猜这个四位数是什么。

每猜一个数,计算机都会告诉玩家猜对几个数字,其中有几个数字在正确的位置上。

比如计算机随机产生的数字为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时,输入数据结束。

 

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

    #include <stdlib.h>  
    #define num 9000  
    using namespace std;//本来是c的代码,结果没有博客上没有c的编译选择,然c++兼容c,就用c++咯。  
    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);//函数名没有实际意义,以后要避免。  
    /* n传数组,c,d,e是条件,q就是所需要筛选的数组长度咯,再把筛选后的有效数组长传给q完成到下次筛数的传递准备*/  
            }  
      
    if(q==1)printf("%d\n",n[0]);//正好  
    else printf("Not sure\n");  
    }  
      
        return 0;  
    }  
    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;}  
            }  
        }  
        if(b==bi[1][4]&&c==bi[0][4])    //把筛选后的数字前移,方便下次处理  
        {  
           n[m]=n[i1];  
           m++;  
        }  
      
         }  
         return m;                      //返回筛选后留下的个数  
    } 

 

 


posted @ 2016-08-01 12:07  热风轻浮  阅读(368)  评论(0)    收藏  举报