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

雨点打透心脏的1/2处 2022-06-14 11:00 197阅读 0赞

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

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

以下是代码的实现：

#define _crt_secure_no_deprecate
    #include<stdio.h>
    #include<stdlib.h>
    
    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;
    }

运行的结果：

![Center][]

![Center 1][]

[Center]: /images/20220614/d1d356c84ee944658a92c6cedede6638.png
[Center 1]: /images/20220614/5fca83b0787b4424921b1021668c0095.png