纸牌游戏——小猫钓鱼

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

#include <stdio.h>
#include <stdlib.h>
#include<string.h>
struct queue
{
    int data[100];
    int head;
    int tail;
};

struct stack
{
    int data[100];
    int top;
};
int main()
{
    struct queue q1;
    struct queue q2;
    struct stack s;
    int n;
    int i;
    int t;
    int book[10];
    memset(book,0,sizeof(book));//初始化标记数组，标记桌子上的牌
    s.top =0;//队和栈初始化
    q1.head=1;
    q1.tail=1;
    q2.head=1;
    q2.tail=1;
    printf("请输入牌的个数： ");
    scanf("%d",&n);
    for(i=1; i<=n; i++)
    {
        scanf("%d",&q1.data[q1.tail]);//q1的牌
        q1.tail++;
    }

    for(i=1; i<=n; i++)//q2的牌
    {
        scanf("%d",&q2.data[q2.tail]);
        q2.tail++;
    }
    while(q1.head<q1.tail && q2.head<q2.tail)
    {
        t = q1.data[q1.head];//出第一张牌

        if(book[t]==0)
        {
            //q1这轮没有赢牌
            q1.head++;
            s.top++;
            s.data[s.top]=t;//往栈里放牌
            book[t]=1;//说明桌子上有刚才放的那张牌
        }
        else
        {
            //q1这轮赢牌
            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--;
            }
            //收回牌面为t的牌
            book[s.data[s.top]]=0;
            q1.data[q1.tail ]=s.data[s.top];
            q1.tail++;
            s.top--;
        }

        if(q1.head==q1.tail)
            break;//q1的牌已经打完，下面同理进行q2的操作


        t = q2.data[q2.head];//出第一张牌

        if(book[t]==0)
        {
            //q2这轮没有赢牌
            q2.head++;
            s.top++;
            s.data[s.top]=t;//往栈里放牌
            book[t]=1;//说明桌子上有刚才放的那张牌
        }
        else
        {
            //q2这轮赢牌
            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--;
            }
            //收回牌面为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("q1赢了!\n");
        printf("q1现在手中的牌是：  ");
        for(i=q1.head; i<=q1.tail-1; i++)
            printf(" %d",q1.data[i]);

        if(s.top>0)
        {
            printf("\n桌上的牌是：  ");
            for(i=1; i<=s.top; i++)
                printf(" %d",s.data[i]);
        }
        else
            printf("桌子上没有牌！\n");
    }
    else
    {
        printf("q2赢了!\n");
        printf("q2现在手中的牌是：  ");
        for(i=q2.head; i<=q2.tail-1; i++)
            printf(" %d",q2.data[i]);

        if(s.top>0)
        {
            printf("\n桌上的牌是：  ");
            for(i=1; i<=s.top; i++)
                printf(" %d",s.data[i]);
        }
        else
            printf("桌子上没有牌！\n");
    }

    return 0;

}