纸牌游戏——小猫钓鱼

• 游戏规则
• 将一副扑克牌平均分成两份，每人拿一份。A先拿出手中的第一张扑克牌放在桌上，然后B也拿出手中的第一张扑克牌，并放在A刚打出的扑克牌的上面。
• 出牌时，如果某人打出的牌与桌上某张牌的牌面相同，即可将两张相同的牌及其中间所夹的牌全部取走，并依次放在自己手中牌的末尾。当任意一人手中的牌全部出完时，游戏结束，对手获胜。
• 假如游戏开始时，A手中有6张牌，顺序为 2 4 1 2 5 6，B手中也有6张牌，顺序为 3 1 3 5 6 4，最终谁会获胜呢？
• 出牌就是出队
• 赢牌就是入队
• 每打出一张牌就相当于入栈

---

【1】 创建一个结构体来实现队列

struct queue
{
	int data[1000];
	int head;
	int tail;
}

head 用来存储队头，tail 用来存储队尾。
数组 data 用来存储队列中的元素，大小可以设置得更大一些，以防数组越界。

---

【2】创建一个结构体用来实现栈。

struct stack
{
	int data[10];
	int top;
};

top 用来存储栈顶，数组 data 用来存储栈中的元素，大小设置为10。
q1 用来模拟A手中的牌，q2用来模拟B手中的牌。

struct queue q1,q2;
struct stack s;

---

【3】初始化一下队列和栈

//初始化队列q1和q2为空，此时两人手中都还没有牌
q1.head=1;
q1.tail=1;
q2.head=1;
q2.tail=1;
//初始化栈s为空，最开始的时候桌上也没有牌
s.top=0; 

---

【4】读入A和B最初时手中的牌，分两次读入，分别插入q1，q2中

//先读入6张牌，放到 A 手上
for(i=1;i<=6;i++){
	scanf("%d",&q1.data[q1.tail]);
	//读入一个数到队尾
	q1.tail++;
	//队尾往后挪一位 
}  
//再读入6张牌，放到B手上
for(i=1;i<=6;i++){
	scanf("%d",&q2.data[q2.tail]);
	q2.tail++;
} 

---

【5】
A先出牌

    t=q1.data[q1.head];

判断桌上的牌与 t 有没有相同的，枚举桌上的每一张牌与 t 进行比对

flag=0;
for(i=1;i<=top;i++){
	if(t==s[i]){
		flag=1;
		break;
	}
}

如果 flag 的值为 0 就说明A没能赢得桌上的牌，将打出的牌留在桌上。

if(flag==0){
	//A 此轮没有赢牌
	q1.head++;
	//A已经打出一张牌，所以要把打出的牌出队 
	s.top++;
	s.data[s.top]=t; 
	//再把打出的牌放到桌上，即入栈 
}

如果 flag 的值为 1就表明 A 可以赢得桌上的牌，需要将赢得的牌依次放入 A 的手中。

if(flag==1){
	//A 此轮可以赢牌
	q1.head++;
	// A 已经打出一张牌，所以要把打出的牌出队
	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 
	 } 
} 

【6】只要两个人中有一个人的牌用完了游戏就结束了。
因此，需要在模拟两人出牌代码的外面加一个while循环来判断。

while(q1.head<q1.tail && q2.head<q2.tail)
//当队列 q1和 q2都不为空的时候执行循环 

最后一步，输出谁最终赢得了游戏，以及游戏结束后获胜者手中的牌和桌上的牌。如果A获胜了那么B的手中一定是没有牌了（队列q2 为空）。

if(q2.head==q2.tail){
	printf("A win\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]); 
	} 
	else 
	    printf("\n桌上已经没有牌了"); 
}

---

AC

#include <iostream>
#include <cstdio>
#include <algorithm>
using namespace std;
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个数
	// A 手上的6张牌
	for(i=1;i<=6;i++){
	    scanf("%d",&q1.data[q1.tail]);
	    q1.tail++;
    }  
    //B手上的6张牌
	for(i=1;i<=6;i++){
	    scanf("%d",&q2.data[q2.tail]);
	    q2.tail++;
    }
	while(q1.head<q1.tail && q2.head<q2.tail)
    //当队列 q1和 q2都不为空的时候执行循环  
    {
    	t=q1.data[q1.head];
    	// A出 一张牌
		//判断 A 当前打出的牌是否能赢牌
		if(book[t]==0)
		//表明桌上没有牌面为 t 的牌
		{
			//A 此轮没有赢牌
			q1.head++;
			//A 已经打出一张牌，所以要把打出的牌出队 
			s.top++;
			s.data[s.top]=t;
			//再把打出的牌放到桌上，即入栈
			book[t]=1;
			//标记桌上现在已经有牌面为 t 的牌 
		} 
		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--;
			}
		}
		t=q2.data[q2.head];
		if(book[t]==0){
			q2.head++;
			s.top++;
			s.data[s.top]=t;
			book[t]=1;
		}
		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--;
			}
		}
	}
	if(q2.head==q2.tail){
		printf("A win\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]); 
	} 
	else 
	    printf("\n桌上已经没有牌了");
	}
	else{
		printf("B win\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]);
		} 
		else
		    printf("\n桌上已经没牌了");
	}
	getchar();getchar();
	return 0;
}