教你如何解决赢牌的问题，你值得拥有！

小猫钓鱼（卡牌游戏）- C 语言 小猫钓鱼（卡牌游戏）- C 语言

阐明：

周日，小横和小海一起玩棋盘游戏。 他们正在玩一种很奇怪的扑克游戏——“小猫钓鱼”。 游戏规则如下：将一副扑克牌分成两等份，每人拿一份。 萧恒首先拿出了手中的第一张扑克牌，放在了桌子上。 随后萧哈也拿出了手中的第一张扑克牌，放在了萧衡刚刚打出的扑克牌之上。 他们就这样交替着。 玩你的牌。 打牌时，如果某人打出的牌与桌上的牌面相同，则可以将两张相同的牌以及它们之间的所有牌取走并放在其手中的牌的末尾。 当任何人手中的牌全部打完时，游戏结束，对手获胜。 如果游戏开始时，小哈手上有6张牌，顺序为2 4 1 2 5 6，小哈手上也有6张牌，顺序为3 1 3 5 6 4，最终谁会获胜？ 现在你可以拿出卡片来尝试一下。 接下来，请编写一个程序来自动确定谁会获胜。

  这里我们做一个约定，小哼和小哈手中牌的牌面只有 1~9。

分析：

我们先来分析一下这个游戏有哪些操作。 小横有两种操作小猫钓鱼牌的游戏，即打牌和赢牌。 这对应了队列的两个操作。 打出一张牌就意味着离开队伍，赢得一张牌就意味着加入队伍。 肖哈的***工作和肖恒的一样。 桌子是一个栈，每打出一张牌放到桌子上，就相当于被推入栈中。 当有人赢得一张牌时，他们会将牌一张一张地从桌子上拿走，这相当于弹出堆栈。 那么如何解决赢牌问题呢？ 赢牌的规则是：如果有人打出的牌与桌上的牌相同，则两张牌以及它们之间的牌都可以被移除。 那么你怎么知道桌上已经有哪些牌呢？ 最简单的方法是枚举桌上的每张牌，当然还有更好的方法我们稍后会讨论。 好吧，总结一下，我们需要两个队列和一个堆栈来模拟整个游戏。

代码：

#include 
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--;//栈中少了一张牌，所以栈顶要减1
				q1.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条消息）解密数字-队列-C语言博客-CSDN博客

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

Tags：队列 扑克 博客 小猫 钓鱼