【算法】C语言实现简易的扑克牌游戏

将一副扑克牌平均分成两份，每人拿一份。a先拿出手中的第一张扑克牌放在桌上，
然后b也拿出手中的第一张扑克牌，并放在a刚打出的扑克牌
的上面，就像这样两人交替出牌。出牌时，如果某人打出的牌与桌上某张牌的牌面相同，即
可将两张相同的牌及其中间所夹的牌全部取走，并依次放到自己手中牌的末尾。当任意一人

手中的牌全部出完时，游戏结束，对手获胜。

以下是代码的实现：

#define _crt_secure_no_deprecate
#include
#include

struct queue//定义队列的结构体
{
	int data[1000];
	int head;
	int tail;
};
struct stack//定义栈的结构体
{
	int data[10];
	int top;
};

void poker()
{
	struct queue q1;
	struct queue q2;
	struct stack s;
	int arr[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++)
	{
		arr[i] = 0;//对数组进行初始化，全部为0
	}

	for (i = 1; i <= 6; i++)
	{
		scanf("%d", &q1.data[q1.tail]);
		q1.tail++;
	}
	for (i = 1; i <= 6; i++)
	{
		scanf("%d", &q2.data[q2.tail]);
		q2.tail++;
	}

	while (q1.head < q1.tail&&q2.head < q2.tail)
	{
		t = q1.data[q1.head];
		if (arr[t] == 0)
		{
			q1.head++;
			s.top++;
			s.data[s.top] = t;
			arr[t] = 1;
		}
		else
		{
			q1.head++;
			q1.data[q1.tail] = t;
			q1.tail++;
			while (s.data[s.top] != t)
			{
				arr[s.data[s.top]] = 0;
				q1.data[q1.tail] = s.data[s.top];
				q1.tail++;
				s.top--;
			}
		}
		t = q2.data[q2.head];

		if (arr[t] == 0)
		{
			q2.head++;
			s.top++;
			s.data[s.top] = t;
			arr[t] = 1;
		}
		else
		{
			q2.head++;
			q2.data[q2.tail] = t;
			q2.tail++;
			while (s.data[s.top] != t)
			{
				arr[s.data[s.top]] = 0;
				q2.data[q2.tail] = s.data[s.top];
				q2.tail++;
				s.top--;
			}
		}
	}
	if (q2.head == q2.tail)
	{
		printf("a赢\n");
		printf("a当前手中的牌是：");
		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]);
			}
			printf("\n");
		}
		else
		{
			printf("\n桌上已经没有牌了");
		}
	}
	else
	{
		printf("b赢\n");
		printf("b当前手中的牌是：");
		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]);
			}
			printf("\n");
		}
		else
		{
			printf("\n桌上已经没有牌了");
		}
	}
}
int main()
{
	poker();
	system("pause");
	return 0;
}

运行的结果：