纸牌游戏----小猫钓鱼

Posted guohaoblog

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了纸牌游戏----小猫钓鱼相关的知识,希望对你有一定的参考价值。

 

问题描述:

游戏的规则是这样的:将一副扑克牌平均分成两份,每人拿一份。小哼先拿出手中的第一张扑克牌放在桌上,然后小哈也拿出手中的第一张扑克牌,并放在小哼刚打出的扑克牌的上面,就像这样两人交替出牌。出牌时,如果某人打出的牌与桌上某张牌的牌面相同,即可将两张相同的牌及其中间所夹的牌全部取走,并依次放到自己手中牌的末尾。当任意一人手中的牌全部出完时,游戏结束,对手获胜。

假如游戏开始时,小哼手中有6 张牌,顺序为2 4 1 2 5 6,小哈手中也有6 张牌,顺序为3 1 3 5 6 4,最终谁会获胜呢?现在你可以拿出纸牌来试一试。接下来请你写一个程序来自动判断谁将获胜。这里我们做一个约定,小哼和小哈手中牌的牌面只有1~9。

技术分享图片

 

分析

 小哼或小哈 对应的两个操作------出牌和赢牌,其中出牌对应于出队,赢牌对应于入队

桌子相当于 栈,每打出一张牌就相当于入栈,当有人赢牌时,一次将牌从桌子上拿走,相当于出栈

赢牌规则:如果某人打出的牌与桌子上的某张牌相同,即可将两张牌及中间的牌全部取走

获胜规则:当任意一人手中的牌全部出完时,游戏结束,对手获胜

 

首先创建一个结构体用来实现队列:

typedef struct queue{
    ElementType data[MaxSize];
    int head;
    int tail;
}Queue;

接着创建栈:

typedef struct stack{
    ElementType data[N];
    int top;    
}Stack;

注:这里的N,定义的是10  ,因为桌子上最多有9章不同的牌(一旦有重复的牌就会出栈抽走),又因桌子上的数子为1~9(数组下标为0的不用),故有定义N为10  足够

接下来定义两个队列变量q1和q2, q1用来模拟小哼手中的牌,q2用来模拟小哈手中的牌,定义一个栈变量s模拟桌子上的牌

Queue q1,q2;
Stack s;

再接着初始化队列和栈

    // 初始化队列q1和q2为空,此时两人手里都没有牌 
    q1.head = 1; 
    q1.tail = 1;
    q2.head = 1;
    q2.tail = 1;
    // 初始化栈s为空,最开始桌上没有牌
    s.top= 0;

接下来读入小哼和小哈最初手上的牌,分两次读入,每次读入六个数,分别插入q1和q2中

  // 先读入六张牌,分别放在小哼和小哈手上
    for(i=1;i<=6;++i)
    {
        scanf("%d",&q1.data[q1.tail++]);   // 读入一个数到队列          
    } 
    for(i=1;i<=6;++i)
    {
        scanf("%d",&q2.data[q2.tail++]);   // 读入一个数到队列     
    }

再判断,小哼和小哈打出来的牌是否可以赢牌(即打出的牌跟桌子上的牌有没有重复的),这里需要注意的事用book[N]来标记桌子上的牌数

例如先判断小哼(或者小哈)的出牌,若小哼的这张牌在桌子上有,那么就将这张牌出队,并放在队尾,最后将桌子上的与此纸牌数相同的 出栈,放到小哼的队尾,否则,小哼的出队,放入桌子上(即入栈),并标记此纸牌。具体的代码如下所示:

while(q1.head<q1.tail && q2.head<q2.tail)
    {
        t = q1.data[q1.head];  // 小哼先出牌 
        if(book[t]==0)  //  表明桌上没有牌面为t的牌
          {
            //小哼此轮没有赢牌
            q1.head++; //小哼已经打出一张牌,所以要把打出的牌出队
            s.top++;   // 进栈 
            s.data[s.top]=t; //再把打出的牌放到桌上,即入栈
            book[t]=1; //标记桌上现在已经有牌面为t的牌  
          } 
          else
          {
              //小哼此轮可以赢牌
            q1.head++;//小哼已经打出一张牌,所以要把打出的牌出队
            q1.data[q1.tail]=t;//紧接着把打出的牌放到手中牌的末尾
            q1.tail++;
            while(s.data[s.top]!=t) //把桌上可以赢得的牌依次放到手中牌的末尾
            {
                book[s.data[s.top]]=0;//取消标记
                q1.data[q1.tail]=s.data[s.top];//依次放入队尾
                q1.tail++;
                s.top--; //栈中少了一张牌,所以栈顶要减1
            }
          }
        t=q2.data[q2.head]; //小哈出一张牌
        //判断小哈当前打出的牌是否能赢牌
        if(book[t]==0) //表明桌上没有牌面为t的牌
        {
            //小哈此轮没有赢牌
            q2.head++; //小哈已经打出一张牌,所以要把打出的牌出队
            s.top++;
            s.data[s.top]=t; //再把打出的牌放到桌上,即入栈
            book[t]=1; //标记桌上现在已经有牌面为t的牌
        }
        else
        {
            //小哈此轮可以赢牌
            q2.head++;//小哈已经打出一张牌,所以要把打出的牌出队
            q2.data[q2.tail]=t;//紧接着把打出的牌放到手中牌的末尾
            q2.tail++;
            while(s.data[s.top]!=t) //把桌上可以赢得的牌依次放到手中牌的末尾
            {
                book[s.data[s.top]]=0;//取消标记
                q2.data[q2.tail]=s.data[s.top];//依次放入队尾
                q2.tail++;
                s.top--;
            }
        }
    }

最后一步,输出谁最终赢得了游戏,以及游戏结束后获胜者手中的牌和桌上的牌如果小哼获胜了那么小哈的手中一定没有牌了(队列q2 为空),即q2.head==q2.tail,具体输出如下。

if(q2.head==q2.tail)    // 当任意一人手中的牌全部出完时,游戏结束,对手获胜 
    {
        printf("小哼获胜
");
        printf("小哼当前手中的牌是");
        for(i=q1.head;i<=q1.tail-1;i++)
            printf(" %d",q1.data[i]);
        if(s.top>0) //如果桌上有牌则依次输出桌上的牌
        {
            printf("
桌上的牌是");
            for(i=1;i<=s.top;i++)
                printf(" %d",s.data[i]);
            printf("
");
        }
        else
            printf("
桌上已经没有牌了");
        }
        else
        {
            printf("小哈获胜
");
            printf("小哈当前手中的牌是");
            for(i=q2.head;i<=q2.tail-1;i++)
                printf(" %d",q2.data[i]);
            if(s.top>0) //如果桌上有牌则依次输出桌上的牌
            {
                printf("
桌上的牌是");
                for(i=1;i<=s.top;i++)
                    printf(" %d",s.data[i]);
                printf("
");    
            }
            else
                printf("
桌上已经没有牌了
");
    }

OK,每个过程分析完了,一下看看详细代码:

  1 #include<stdio.h>
  2 #define MaxSize 1001
  3 #define N 10
  4 #define ElementType int  
  5 
  6 
  7 /*
  8 * brief:小猫钓鱼问题,  转化为栈和队列的操作来求解 
  9 * input:分别输入两组数字,每组数字6个  大小限制在1~9之间
 10 * output:获胜一方,和桌子上剩余的纸牌
 11 * example:
 12 *     input:    2 4 1 2 5 6
 13 *            3 1 3 5 6 4  
 14 *    output: 小哼win
 15 *            小哼当前手中的牌是 5 6 2 3 1 4 6 5
 16 *            桌上的牌是 2 1 3 4
 17 */
 18 
 19 //  定义一个队列用来模拟小哼小哈的操作 
 20 typedef struct queue{
 21     ElementType data[MaxSize];
 22     int head;
 23     int tail;
 24 }Queue;
 25 
 26 //  定义栈用来模拟桌子的操作 
 27 typedef struct stack{
 28     ElementType data[N];
 29     int top;    
 30 }Stack;
 31 
 32 
 33 int main()
 34 {
 35     Queue q1,q2;     // q1,q2分别模拟小哼和小哈手中的牌 
 36     Stack s;         // 模拟桌子上的牌 
 37     int i,t;
 38     int book[N];     // 用来标记桌子上出牌的数字(1~9) 
 39      
 40     // 初始化队列q1和q2为空,此时两人手里都没有牌 
 41     q1.head = 1;     q1.tail = 1;
 42     q2.head = 1;     q2.tail = 1;
 43     // 初始化栈s为空,最开始桌上没有牌
 44     s.top= 0;
 45     // 初始化用来标记的数组,用来标记哪些牌在桌子上了
 46     for(i=1;i<=9;i++)
 47         book[i] = 0;
 48          
 49     // 先读入六张牌,分别放在小哼和小哈手上
 50     for(i=1;i<=6;++i)
 51     {
 52         scanf("%d",&q1.data[q1.tail++]);   // 读入一个数到队列          
 53     } 
 54     for(i=1;i<=6;++i)
 55     {
 56         scanf("%d",&q2.data[q2.tail++]);   // 读入一个数到队列     
 57     }
 58     
 59     while(q1.head<q1.tail && q2.head<q2.tail)
 60     {
 61         t = q1.data[q1.head];  // 小哼先出牌 
 62         if(book[t]==0)  //  表明桌上没有牌面为t的牌
 63           {
 64             //小哼此轮没有赢牌
 65             q1.head++; //小哼已经打出一张牌,所以要把打出的牌出队
 66             s.top++;   // 进栈 
 67             s.data[s.top]=t; //再把打出的牌放到桌上,即入栈
 68             book[t]=1; //标记桌上现在已经有牌面为t的牌  
 69           } 
 70           else
 71           {
 72               //小哼此轮可以赢牌
 73             q1.head++;//小哼已经打出一张牌,所以要把打出的牌出队
 74             q1.data[q1.tail]=t;//紧接着把打出的牌放到手中牌的末尾
 75             q1.tail++;
 76             while(s.data[s.top]!=t) //把桌上可以赢得的牌依次放到手中牌的末尾
 77             {
 78                 book[s.data[s.top]]=0;//取消标记
 79                 q1.data[q1.tail]=s.data[s.top];//依次放入队尾
 80                 q1.tail++;
 81                 s.top--; //栈中少了一张牌,所以栈顶要减1
 82             }
 83           }
 84         t=q2.data[q2.head]; //小哈出一张牌
 85         //判断小哈当前打出的牌是否能赢牌
 86         if(book[t]==0) //表明桌上没有牌面为t的牌
 87         {
 88             //小哈此轮没有赢牌
 89             q2.head++; //小哈已经打出一张牌,所以要把打出的牌出队
 90             s.top++;
 91             s.data[s.top]=t; //再把打出的牌放到桌上,即入栈
 92             book[t]=1; //标记桌上现在已经有牌面为t的牌
 93         }
 94         else
 95         {
 96             //小哈此轮可以赢牌
 97             q2.head++;//小哈已经打出一张牌,所以要把打出的牌出队
 98             q2.data[q2.tail]=t;//紧接着把打出的牌放到手中牌的末尾
 99             q2.tail++;
100             while(s.data[s.top]!=t) //把桌上可以赢得的牌依次放到手中牌的末尾
101             {
102                 book[s.data[s.top]]=0;//取消标记
103                 q2.data[q2.tail]=s.data[s.top];//依次放入队尾
104                 q2.tail++;
105                 s.top--;
106             }
107         }
108     }
109 
110     if(q2.head==q2.tail)    // 当任意一人手中的牌全部出完时,游戏结束,对手获胜 
111     {
112         printf("小哼获胜
");
113         printf("小哼当前手中的牌是");
114         for(i=q1.head;i<=q1.tail-1;i++)
115             printf(" %d",q1.data[i]);
116         if(s.top>0) //如果桌上有牌则依次输出桌上的牌
117         {
118             printf("
桌上的牌是");
119             for(i=1;i<=s.top;i++)
120                 printf(" %d",s.data[i]);
121             printf("
");
122         }
123         else
124             printf("
桌上已经没有牌了");
125         }
126         else
127         {
128             printf("小哈获胜
");
129             printf("小哈当前手中的牌是");
130             for(i=q2.head;i<=q2.tail-1;i++)
131                 printf(" %d",q2.data[i]);
132             if(s.top>0) //如果桌上有牌则依次输出桌上的牌
133             {
134                 printf("
桌上的牌是");
135                 for(i=1;i<=s.top;i++)
136                     printf(" %d",s.data[i]);
137                 printf("
");    
138             }
139             else
140                 printf("
桌上已经没有牌了
");
141     }
142     return 0;
143 } 

 

为了程序的鲁棒性,需要进一步的测试,优化,暂时先不完善了(提示:需要设置一定的条件)

 

以上是关于纸牌游戏----小猫钓鱼的主要内容,如果未能解决你的问题,请参考以下文章

纸牌游戏——小猫钓鱼

scratch小猫钓鱼 电子学会图形化编程scratch等级考试四级真题和答案解析2021-9

蓝桥杯选拔赛真题54Scratch小猫钓鱼 少儿编程scratch图形化编程 蓝桥杯选拔赛真题讲解

蓝桥杯选拔赛真题54Scratch小猫钓鱼 少儿编程scratch图形化编程 蓝桥杯选拔赛真题讲解

蓝桥杯选拔赛真题54Scratch小猫钓鱼 少儿编程scratch图形化编程 蓝桥杯选拔赛真题讲解

页面404圈小猫游戏代码