程序小白天天打卡（栈和队列的综合使用）

2018/2/22

算法

解决小猫钓鱼问题

1.小猫钓鱼游戏:将一副扑克牌平均分成两份，两人交替出牌，如果某人打的牌和桌上的

牌一样，可将两张牌和中间的牌拿走，放在自己手牌的末尾，任意一人手牌出完则获胜

2.技巧：创建队列来保存两人手中的牌，创建一个栈来保存桌上的牌

3.关于栈和队列的使用：栈先移动指针在增减数，队列先添加数再移动指针

4.代码实现

/*小猫钓鱼游戏:将一副扑克牌平均分成两份，两人交替出牌，如果某人打的牌和桌上的
牌一样，可将两张牌和中间的牌拿走，放在自己手牌的末尾，任意一人手牌出完则获胜*/
/*技巧：创建队列来保存两人手中的牌，创建一个栈来保存桌上的牌*/
//暂设桌上只有0到9 9个数字的牌
/*注：栈是先将栈顶指针调整，再改变数
队列是现改变数再调整指针*/
#include<stdio.h>
#include<stdlib.h>
/*创建队列*/
/*用q1,q2表示两个人手上的牌，用s表示桌上的牌*/
struct queue
{
	int data[1000];//防止越界
	int head;
	int tail;
};
struct stack
{
	int data[10];//因为桌上只能有0到9
	int top;
};
void main()
{
	/*初始化栈和队列（手上没有牌的情况）*/

	struct queue q1, q2;
	struct stack s;
	int i, t;//i代表循环变量，t代表出的牌
	int flag;//判断出的牌是否和桌上牌一样
	/*初始化队列*/
	q1.tail = 1; q1.head = 1;
	q2.tail = 1; q2.head = 1;
	/*初始化栈*/
	s.top = 0;
	/*读牌*/
	printf("请输入一号的手牌");
	for (i = 1; i <= 6; i++)
	{

		scanf_s("%d", &q1.data[q1.tail]);
		q1.tail++;//队列，从尾部++
	}
	printf("请输入二号的手牌");
	for (i = 1; i <=6; i++)
	{

		scanf_s("%d", &q2.data[q2.tail]);
		q2.tail++;//队列，从尾部++
	}
	/*建立循环*/
	while (q1.head < q1.tail&&q2.head<q2.tail)//队列不为空则循环
	{	/*1号出牌*/
		t = q1.data[q1.head];//1号出的牌
		flag = 0;
		for (i = 1; i <= s.top; i++)
		{
			if (t == s.data[i])//如果在桌上存在一个相同的数，将flag等于1
			{
				flag = 1;
				break;
			}
		}
		if (flag == 0)//说明1号没有赢牌
		{
			q1.head++;//1号手牌减1
			s.top++;
			s.data[s.top] = t;//入栈
		}
		if (flag == 1)//1号赢牌
		{
			q1.head++;//把出的牌出队
			q1.data[q1.tail] = t;//把出的牌放在队尾(因为赢牌了)
			q1.tail++;
			while (s.data[s.top] != t)
			{
				q1.data[q1.tail] = s.data[s.top];//依次把栈中的数字进入队列中
				q1.tail++;
				s.top--;//栈顶减1
			}
		}
	
			/*二号出牌*/
			t = q2.data[q2.head];
			flag = 0;
			for (i = 1; i <=s.top; i++)
			{
				if (t == s.data[i])//如果栈中有和手牌相同的牌，flag=1;
				{
					flag = 1;
					break;
				}
			}
			if (flag == 0)//表示二号没有赢牌
			{
				q2.head++;//出队
				s.top++;
				s.data[s.top] = t;
			}
			if (flag == 1)//二号赢牌
			{
				q2.head++;//先出队再把数字放在末尾
				q2.data[q2.tail] = t;
				q2.tail++;
			}
				while (s.data[s.top] != t)
				{
					q2.data[q2.tail] = s.data[s.top];//把中间相隔的数放在队尾
					q2.tail++;
					s.top--;
				}


			}

	
	/*判断胜负*/
	if (q2.head == q2.tail)//说明2号手中的牌已经出完了
	{
		printf("恭喜！一号胜利！\n");
		printf("一号现在的手牌是\n");
		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)//说明2号手中的牌已经出完了
	{
		printf("恭喜！二号胜利！");
		printf("二号现在的手牌是");
		for (i = q2.head; i < q2.tail; 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("桌上已经没有牌了");
		}
		
	}
	system("pause");
}