纸牌游戏——小猫钓鱼（阿哈！算法）

问题描述：

     小哼和小哈在玩一个比较奇怪的扑克游戏——小猫钓鱼。游戏规则：将一副扑克牌平均分成两份，没人拿一分。小哼先拿出手中第一张扑克牌放在桌上，然后小哈也拿出手中第一张扑克牌，并放在小哼刚才打出的扑克牌的上面，两人交替出牌。出牌时，如果某人打出的牌与桌上某张牌的牌面相同，可将两张相同的牌及其中间所夹的牌全部拿走，并依次放到自己手中牌的末尾。当任意一人手中当牌出完时，游戏结束，对方获胜。

分析：

1、这个游戏一共有两种操作：出牌和赢牌。

                                                 出牌即出队，赢牌即入队。

2、桌面相当于一个栈，出牌即入栈，赢牌即出栈。

3、通过枚举了解桌面有哪些牌。

思路：

1、定义两个队列q1、q2表示小哼、小哈手中的牌。

2、定义一个栈s表示桌面的牌

3、定义数组book记录桌面上已经出现的牌面

4、游戏开始时q1的队首出队，判断当前时是出牌还是赢牌

     4.1如果是出牌，则入栈

     4.2如果是赢牌，则q1的队首到队尾，再将赢得的牌依次入队

5、q2 的队首出队，操作同4

6、第4、5步重复进行直至任意人手中没有牌

7、输出赢的人手中的牌，输出此时桌面上的牌

代码：

（此部分代码为书上提供）

#include <stdio.h>struct queue{    int  data[1000];    int head;    int hail;};struct stack{    int data[10];    int top;};int main(int argc, const char * argv[]) {    struct queue q1,q2;    struct stack s;    int book[10]={0}; //用来标记哪些牌已经在桌子上    int i,t;        //初始化队列    q1.head=1;    q1.hail= 1;    q2.head=1;    q2.hail=1;    //初始化栈    s.top=0;        //依次向队列输入6个数    for(i=1;i<=6;i++)    {        scanf("%d",&q1.data[q1.hail]);        q1.hail++;    }    for(i=1;i<=6;i++)    {        scanf("%d",&q2.data[q2.hail]);        q2.hail++;    }        while(q1.head<q1.hail&&q2.head<q2.hail)    {        t=q1.data[q1.head];  //q1打出第一张牌        //判断q1当前打出的牌是否能赢牌        if(book[t]==0)// 表面桌上没有牌面为t的牌        {    //q1此轮不能赢牌            q1.head++;//q1打出一张牌，打出的那张牌出队            s.top++;            s.data[s.top]=t;//q1打出的牌入栈            book[t]=1;//标记已打出的牌t        }        else        {//q1此轮可以赢牌            q1.head++;//q1打出第一张牌            q1.data[q1.hail]=t;//q1打出的牌放到队尾            q1.hail++;            while(s.data[s.top]!=t)//将赢得的牌依次入队            {                q1.data[q1.hail]=s.data[s.top];                q1.hail++;                s.top--;                book[s.data[s.top]]=0;//将从桌面入队的牌取消标记            }        }            t=q2.data[q2.head];//q2出牌        if(book[t]==0) //q2此轮不能赢牌        {            q2.head++;            s.top++;            s.data[s.top]=q2.data[q2.head];            book[t]=1;        }        else        { //q2此轮能赢牌            q2.data[q2.hail]=q2.head;            q2.head++;            q2.hail++;            while(s.data[s.top]!=t)            {                q2.data[q2.hail]=s.data[s.top];                q2.hail++;                book[s.data[s.top]]=0;                s.top--;            }        }    }        if(q2.head==q2.hail)    {        printf("q1 win!\n");        printf("q1当前手中的牌是：\n");        for(i=q1.head;i<q1.hail;i++)        {            printf("%d ",q1.data[i]);        }                if(s.top>0)//        {            printf("\n桌上的牌是：\n");            for(i=1;i<=s.top;i++)            {                printf("%d ",s.data[i]);            }        }        else            printf("\n桌上已经没有牌！\n");    }    else        if(q1.head==q1.hail)        {            printf("q2 win!\n");            printf("q2当前手中的牌是：\n");            for(i=q2.head;i<q2.hail;i++)            {                printf("%d ",q2.data[i]);            }                        if(s.top>0)//            {                printf("\n桌上的牌是：\n");                for(i=1;i<=s.top;i++)                {                    printf("%d ",s.data[i]);                }            }            else                printf("\n桌上已经没有牌！\n");        }    getchar();    getchar();    return 0;}