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

小猫钓鱼（纸牌游戏）-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张牌："