小猫钓鱼（纸牌游戏）-c语言

说明：

星期天小哼和小哈约在一起玩桌游，他们正在玩一个非常古怪的扑克游戏——“小猫钓鱼”。游戏的规则是这样的：将一副扑克牌平均分成两份，每人拿一份。小哼先拿出手中的第一张扑克牌放在桌上，然后小哈也拿出手中的第一张扑克牌，并放在小哼刚打出的扑克牌的上面，就像这样两人交替出牌。出牌时，如果某人打出的牌与桌上某张牌的牌面相同，即可将两张相同的牌及其中间所夹的牌全部取走，并依次放到自己手中牌的末尾。当任意一人手中的牌全部出完时，游戏结束，对手获胜。假如游戏开始时，小哼手中有 6 张牌，顺序为 2 4 1 2 5 6，小哈手中也有 6 张牌，顺序为 3 1 3 5 6 4，最终谁会获胜呢？现在你可以拿出纸牌来试一试。接下来请你写一个程序来自动判断谁将获胜。
  这里我们做一个约定，小哼和小哈手中牌的牌面只有 1~9。

分析：

我们先来分析一下这个游戏有哪几种操作。小哼有两种操作，分别是出牌和赢牌。这恰好对应队列的两个操作，出牌就是出队，赢牌就是入队。小哈的操作和小哼是一样的。而桌子就是一个栈，每打出一张牌放到桌上就相当于入栈。当有人赢牌的时候，依次将牌从桌上拿走，这就相当于出栈。那如何解决赢牌的问题呢？赢牌的规则是：如果某人打出的牌与桌上的某张牌相同，即可将两张牌以及中间所夹的牌全部取走。那如何知道桌上已经有哪些牌了呢？最简单的方法就是枚举桌上的每一张牌，当然也有更好的办法我们待会再说。OK，小结一下，我们需要两个队列、一个栈来模拟整个游戏。

代码：

#include <stdio.h>
struct queue{//定义队列int data[1000];int head;int tail;
};
struct stack//定义栈
{int data[10];int top;
};
int main() {struct queue q1, q2;//模拟小哈和小哼struct stack s;//模拟桌子上的牌int i,t;int book[10];//对桌子上的牌做标记//初始化值q1.head = 1; q1.tail = 1;q2.head = 1; q2.tail = 1;//初始化栈顶s.top = 0;//初始化计数器for (i = 1; i < 10; i++)book[i] = 0;//逐个输入  小哼printf("请输入小哼手上的6张牌：");for (i = 1; i <= 6; i++) {scanf_s("%d", &q1.data[q1.tail]);q1.tail++;}//逐个输入  小哈printf("请输入小哈手上的6张牌：");for (i = 1; i <= 6; i++) {scanf_s("%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) {//表明桌上没有牌面为t的牌//小哼此轮没有赢牌q1.head++;//小哼已经打出一张牌，所以要把打出的牌出队s.top++;s.data[s.top] = t; //再把打出的牌放到桌上，即入栈book[t] = 1;//标记桌上现在已经有牌面为t的牌}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];//依次放入队尾s.top--;//栈中少了一张牌，所以栈顶要减1q1.tail++;}}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];//依次放入队尾s.top--;q2.tail++;}}}if (q2.head == q2.tail) {printf("小哼WIN!\n");printf("小哼手里的牌是：");for (i = q1.head; i < q1.tail; 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("桌上已经没牌了！");}}if (q1.head == q1.tail) {printf("小哈WIN!\n");printf("小哈手里的牌是：");for (i = q2.head; i < q2.tail; 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("桌上已经没牌了！");}}getchar(); getchar();return 0;
}

输入：

请输入小哼手上的6张牌：2 4 1 2 5 6
请输入小哈手上的6张牌：3 1 3 5 6 4

输出：

小哼WIN!
小哼手里的牌是：5 6 2 3 1 4 6 5
桌上的牌是：2 1 3 4

总结：

队列：(11条消息) 解密 QQ 号-队列-c语言_halisi7的博客-CSDN博客

栈：(11条消息) 回文数（栈）-c语言_halisi7的博客-CSDN博客

小猫钓鱼（纸牌游戏）-c语言相关推荐

纸牌游戏c语言翻牌游戏,纸牌游戏.doc
纸牌游戏纸牌游戏摘要纸牌游戏是大家熟知的益智游戏.早期纸牌大部分为数码牌,中国的玩法通常是高点数胜低点数,或以特殊组合牌型取胜,此二原则仍为两大牌戏派别中论计胜负的标准.今天,桥牌已成为高雅的社 ...
【C++】小猫钓鱼纸牌游戏--C++实现
小猫钓鱼问题: 描述:初始,两个人各有n张牌(牌面0-10),顺序固定,只能按顺序出牌.然后,两个人轮流在桌面上以接龙的方式出牌,当某个人放置的牌在桌面上已经出现时,他收起相同牌面及其中间的牌作为自己 ...
纸牌游戏新版小猫钓鱼设计制作
新版纸牌游戏<小猫钓鱼>设计制作此游戏设计是我新创制的简单的卡牌游戏.属于儿童益智类游戏,适用于儿童的认知教育. 游戏规则很简单:找配对的牌消去. 游戏设置2个玩家对玩,鱼池置牌21张, ...
啊哈算法之纸牌游戏小猫钓鱼
简述本算法摘选自啊哈磊所著的<啊哈!算法>第二章第三节的题目--纸牌游戏小猫钓鱼.文中代码使用C语言编写,但是仔细看了一遍发现原书中有个细节是错误的,也就是说按照算法题目意思,原书中作者 ...
24点纸牌游戏，c语言实现
(此程序参考https://blog.csdn.net/weixin_41258179/article/details/82901853,并做出一些改进) 一.题目要求: 24点游戏规则: 从扑克中每 ...
纸牌游戏炸金花设计制作（C语言）
纸牌游戏炸金花设计制作 (C语言) 我是编程爱好者.早期使用windows时就被扫雷游戏,钻石棋游戏,红心大战游戏迷住.相信大家也都玩过吧.在学习VB6编程时就编制过钻石棋和红心大战那样的游戏.都是标 ...
纸牌游戏梭哈设计制作（C语言）
纸牌游戏梭哈设计制作 (C语言) 我是编程爱好者.早期使用windows时就被扫雷游戏,钻石棋游戏,红心大战游戏迷住.相信大家也都玩过吧.在学习VB6编程时就编制过钻石棋和红心大战那样的纸牌游戏.都是 ...
纸牌游戏红心大战拱猪设计(C语言)
纸牌游戏红心大战设计 ( C语言 ) 红心大战是Windows的经典游戏,中国式的红心是拱猪游戏,加入了方块J羊和梅花10 变压器(即俗称加倍).加大了游戏难度和趣味性. 试制此游戏是准备编制网络版 ...
纸牌游戏设计制作（C语言）
纸牌游戏设计制作 (C语言) 我是编程爱好者.早期使用windows时就被扫雷游戏,钻石棋游戏,红心大战游戏迷住.相信大家也都玩过吧.在学习VB6编程时就编制过钻石棋和红心大战那样的纸牌游戏.都是标准 ...
纸牌游戏21点设计制作（C语言）
纸牌游戏21点设计制作 (C语言) 我是编程爱好者.早期使用windows时就被扫雷游戏,钻石棋游戏,红心大战游戏迷住.相信大家也都玩过吧.在学习VB6编程时就编制过钻石棋和红心大战那样的纸牌游戏.都 ...

小猫钓鱼（纸牌游戏）-c语言

小猫钓鱼（纸牌游戏）-c语言

小猫钓鱼（纸牌游戏）-c语言相关推荐

最新文章

热门文章