撲克釣魚的實(shí)現(xiàn)
游戲規(guī)則：
- 輪流出牌失球，即打出手中的第一張牌放在桌子上
- 吃牌精堕，即打出的一張牌悍引，在桌子上有一張相同牌就拿走中間全部的牌
- 先出完牌的GG
分析：
把桌子想象成一個(gè)棧
出棧和入棧操作都是在一端進(jìn)行操作的
- 把放在桌子上就是可以看成是入棧操作
- 釣到牌可以看成是出棧操作
自己手上的牌想象成一個(gè)隊(duì)列
釣到牌是加到隊(duì)尾凰慈，打出牌是打出第一張牌
- 打出第一張牌是出隊(duì)操作
- 釣到牌就是入隊(duì)操作
代碼實(shí)現(xiàn)：
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#define ERROR 0
#define OK 1
#define MAXSIZE 100
#define PokerNumber 6
typedef int Status; //狀態(tài)碼
typedef int Poker; //撲克牌牌面
typedef struct
{
Poker data[MAXSIZE];
int top;
}SeqStack;
SeqStack desk; //用棧表示桌面
int used[15]; //標(biāo)記桌面上的撲克牌出現(xiàn)情況
typedef struct
{
Poker data[MAXSIZE];
int rear;
int front;
}SeqQueue;
SeqQueue player1,player2; //用隊(duì)列表示玩家
//游戲部分
Status GameInit(); //游戲初始化部分
Status GameBody(); //游戲主體部分
Status GameOver(); //游戲結(jié)束部分
Status GetPoker(SeqQueue *q); //發(fā)牌操作
Status PlayerAction(SeqQueue *player); //玩家操作邏輯
//棧操作
Status InitStack(SeqStack *s);
int EmptyStack(SeqStack *s);
int GetTop(SeqStack *s);
Status PushStack(SeqStack *s,Poker e);
Status PopStack(SeqStack *s,Poker *e);
//隊(duì)列操作
Status InitQueue(SeqQueue *q);
int EmptyQueue(SeqQueue *q);
Status EnQueue(SeqQueue *q,Poker e);
Status DeQueue(SeqQueue *q,Poker *e);
int main(void)
{
GameInit();
GameBody();
GameOver();
return 0;
}
Status GameInit()
{
InitStack(&desk); //初始化桌面
InitQueue(&player1); //初始化玩家1
InitQueue(&player2); //初始化玩家2
memset(used,0,sizeof(used)); //初始化標(biāo)記數(shù)組
//發(fā)牌給玩家1
GetPoker(&player1);
//發(fā)牌給玩家2
GetPoker(&player2);
return OK;
}
//發(fā)牌操作
Status GetPoker(SeqQueue *q)
{
for(int i=0;i<PokerNumber;i++)
{
int poker;
scanf("%d",&poker);
EnQueue(q,poker); //發(fā)牌即入隊(duì)
}
return OK;
}
Status GameBody()
{
//當(dāng)有一個(gè)玩家的牌出完時(shí)循環(huán)結(jié)束
while(!EmptyQueue(&player1) && !EmptyQueue(&player2) )
{
PlayerAction(&player1); //玩家1先手
PlayerAction(&player2);
}
return OK;
}
Status PlayerAction(SeqQueue *player)
{
int GivePoker;
//先打出一張牌
DeQueue(player,&GivePoker);
//判斷這張牌有沒(méi)有被用過(guò)
if(used[GivePoker]==0)
{
PushStack(&desk,GivePoker); //沒(méi)用過(guò)入棧（放到桌子上）
used[GivePoker] = 1; //標(biāo)記表示桌面上已經(jīng)由這張牌了
}
else
{
//剛剛打出的牌重新入隊(duì)
EnQueue(player,GivePoker);
while(GetTop(&desk) != GivePoker)
{
//找到那張相同的牌為止的中間所有牌都拿起來(lái)
int DeskPoker = GetTop(&desk);
used[DeskPoker]=0;
EnQueue(player,DeskPoker);
PopStack(&desk,&DeskPoker);
}
}
return OK;
}
Status GameOver()
{
if(EmptyQueue(&player1))
printf("Player2 Win!");
else
printf("Player1 Win!");
return OK;
}
//棧的基本操作
Status InitStack(SeqStack *s)
{
s->top = -1;
return OK;
}
int EmptyStack(SeqStack *s)
{
if(s->top==-1)
return 1;
else
return 0;
}
int GetTop(SeqStack *s)
{
if(EmptyStack(s))
return ERROR;
Poker e = s->data[s->top];
return e;
}
Status PushStack(SeqStack *s,Poker e)
{
if(s->top == MAXSIZE-1)
return ERROR;
s->top++;
s->data[s->top] = e;
return OK;
}
Status PopStack(SeqStack *s,Poker *e)
{
if(EmptyStack(s))
return ERROR;
*e = s->data[s->top];
s->top--;
return OK;
}
//隊(duì)列的基本操作
Status InitQueue(SeqQueue *q)
{
q->rear = 0;
q->front = 0;
return OK;
}
int EmptyQueue(SeqQueue *q)
{
if(q->rear == q->front)
return 1;
else
return 0;
}
Status EnQueue(SeqQueue *q,Poker e)
{
if(q->rear == MAXSIZE)
return ERROR;
q->data[q->rear] = e;
q->rear++;
return OK;
}
Status DeQueue(SeqQueue *q,Poker *e)
{
if(EmptyQueue(q))
return ERROR;
*e = q->data[q->front];
q->front++;
return OK;
}
