编程语言
首页 > 编程语言> > 算法学习 2.3纸牌游戏——小猫钓鱼

算法学习 2.3纸牌游戏——小猫钓鱼

作者:互联网

这是一章对前面的队列,栈的操作进行运用的一个实例。玩家A和玩家B玩纸牌游戏小猫钓鱼,游戏规则如下:

  1. 一副纸牌,平均分成两份,每人拿一份(这里就用数字代替了)。
  2. 玩家A先拿出一张纸牌放在桌子上,玩家B再拿一张纸牌放在桌子上。就这样两人交替出牌。
  3. 如果某人打出的牌与桌子上某张牌的牌面相同,即可将两张相同的牌及其中间所夹的牌全部取走,并依次放到自己手中的牌的末尾。
  4. 当任意一方的牌全部出完时,游戏结束,对手获胜

题目分析:

  1. 玩家共有两种操作:出牌=出队,收牌=入队。
  2. 桌子就相当于一个栈,打出一个牌放到桌子上=入栈,收牌=出栈。
  3. 怎么知道桌子上有什么牌呢?【想一想桶排序的方法】

思考完之后再看:
代码实现:

#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 book[10];
	int i, t;
	//初始化队列
	q1.head = 1; q1.tail = 1;
	q2.head = 1; q2.tail = 1;
	//初始化栈
	s.top = 0;
	//初始化用来标记的数组,用来标记哪些牌已经在桌上
	for (i = 1; i <= 9; i++)
		book[i] = 0;
	//依次向队列插入6个数
		//小哼手上的6张牌
	printf("请输入小哼手中的牌:");
	for (i = 1; i <= 6; i++)
	{
		scanf("%d", &q1.data[q1.tail]);
		q1.tail++;
	}
	printf("\n");
	printf("请输入小哈手中的牌:");
	//小哈手上的6张牌
	for (i = 1; i <= 6; i++)
	{
		scanf("%d", &q2.data[q2.tail]);
		q2.tail++;
	}
	printf("\n");
	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;
		}
		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];//依次放入队尾
				q1.tail++;
				s.top--; //栈中少了一张牌,所以栈顶要减1
			}
			//收回桌上牌面为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;//小哼 手中的牌如果已经打完,游戏结束
		t = q2.data[q2.head]; //小哈出一张牌
		//判断小哈当前打出的牌是否能贏牌
		if (book[t] == 0) //表明桌上没有牌面为t的牌
		{
			//小哈此轮没有赢牌
			q2.head++; //小哈已经打出一-张牌, 所以要把打出的牌出R
			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];//依次放入队尾
				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("小哼win!\n");
		printf("小哼当前手中的牌是");
		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("小哈win!\n");
		printf("小哈当前手中的牌是");
		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;
}

结果:
在这里插入图片描述

标签:小猫,struct,纸牌,int,桌上,玩家,桌子,2.3
来源: https://blog.csdn.net/qq_44905854/article/details/106445998