纸牌游戏-小猫钓鱼

规则：

星期天小哼和小哈约在一起玩桌游，他们正在玩一个非常古怪的扑克游戏——“小猫钓鱼”。游戏的规则是这样的：将一副扑克牌(牌面为1-9)平均分成两份，每人拿一份。小哼先拿出手中的第一张扑克牌放在桌上，然后小哈也拿出手中的第一张扑克牌，并放在小哼刚打出的扑克牌的上面，就像这样两人交替出牌。出牌时，如果某人打出的牌与桌上某张牌的牌面相同，即可将两张相同的牌及其中间所夹的牌全部取走，并依次放到自己手中牌的末尾。当任意一人手中的牌全部出完时，游戏结束，对手获胜

题目要求：

小哼手中有 6 张牌，顺序为 '2 4 1 2 5 6'，小哈手中也有 6 张牌，顺序为 '3 1 3 5 6 4'，最终谁会获胜呢？

分析：

小哼有两种操作，分别是出牌和赢牌。这恰好对应队列的两个操作，出牌就是出队，赢牌就是入队。小哈的操作和小哼是一样的。而桌子就是一个栈，每打出一张牌放到桌上就相当于入栈。当有人赢牌的时候，依次将牌从桌上拿走，这就相当于出栈。
所以：我们需要两个队列、一个栈来模拟整个游戏

代码：

#include <stdio.h>
//用于手牌
struct queue
{
    int data[1000];
    int head;
    int tail;
};
//用于桌面
struct stack{
    int data[10];
    int top;
};

int main(void)
{
    int he[6] = {2,4,1,2,5,6};
    int ha[6] = {3,1,3,5,6,4};
    //两幅手牌
    struct queue q1,q2;
    //桌面
    struct stack s;
    //用于保存桌上牌的种类
    int book[10];
    int i,t;
    
    //初始化队列和栈
    q1.head = 1;q1.tail = 1;
    q2.head = 1;q2.tail = 1;
    s.top = 0;
    
    //初始化标记哪些牌在桌上的数组
    for(i = 1; i <= 9; i++)
        book[i] =0;
    
    //给小哼发牌
    for(i = 1; i <= 6; i++)
    {
        q1.data[i] = he[i - 1];
        q1.tail++;
    }
    //给小哈发牌
    for(i = 1; i <= 6; i++)
    {
        q2.data[i] = ha[i - 1];
        q2.tail++;
    }
    
    //当队列不为空时执行循环
    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;
        }
        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++;
                //桌面少一张牌，栈顶减1
                s.top--;
            }
        }
        
        //小哈出一张牌
        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--; 
            } 
        }
    }
    
    if(q2.head == q2.tail)
    {
        printf("Xiao heng win\n");
        printf("xiao heng cards:");
        for(i = q1.head ;i < q1.tail; i++)
            printf(" %d",q1.data[i]);
        if(s.top > 0)
        {
            printf("\nDesk Cards:");
            for(i = 1 ;i <= s.top ;i++)
                printf(" %d",s.data[i]);
        }
        else
        {
            printf("\nno card");
        }
    }
    else
    {
        printf("xiao ha win\n");
        printf("xiao ha cards:");
        for(i = q2.head ;i < q2.tail; i++)
            printf(" %d",q2.data[i]);
        if(s.top > 0)
        {
            printf("\nDesk Cards:");
            for(i = 1 ;i <= s.top ;i++)
                printf(" %d",s.data[i]);
        }
        else
        {
            printf("\nno card");
        }
    }
    
    getchar();
    
    return 0;
}

结果：

Xiao heng win
xiao heng cards: 5 6 2 3 1 4 6 5
Desk Cards: 2 1 3 4