纸牌游戏——小猫钓鱼

比眉伴天荒 2022-06-04 03:37 222阅读 0赞

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

#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;
    
    }