纸牌游戏——小猫钓鱼(阿哈!算法)

问题描述:

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


分析:

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






  • 3
    点赞
  • 10
    收藏
    觉得还不错? 一键收藏
  • 3
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 3
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值