算法学习 2.3纸牌游戏——小猫钓鱼算法,c语言qq44905854的博客-

这是一章对前面的队列，栈的操作进行运用的一个实例。玩家A和玩家B玩纸牌游戏小猫钓鱼，游戏规则如下：

1. 一副纸牌，平均分成两份，每人拿一份（这里就用数字代替了）。
2. 玩家A先拿出一张纸牌放在桌子上，玩家B再拿一张纸牌放在桌子上。就这样两人交替出牌。
3. 如果某人打出的牌与桌子上某张牌的牌面相同，即可将两张相同的牌及其中间所夹的牌全部取走，并依次放到自己手中的牌的末尾。
4. 当任意一方的牌全部出完时，游戏结束，对手获胜。

题目分析：

1. 玩家共有两种操作：出牌=出队，收牌=入队。
2. 桌子就相当于一个栈，打出一个牌放到桌子上=入栈，收牌=出栈。
3. 怎么知道桌子上有什么牌呢？【想一想桶排序的方法】

思考完之后再看：
代码实现：

#include <stdio.h> 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个数 //小哼手上的6张牌 printf("请输入小哼手中的牌："); for (i = 1; i <= 6; i++) { scanf("%d", &q1.data[q1.tail]);   q1.tail++; } printf("n"); printf("请输入小哈手中的牌："); //小哈手上的6张牌 for (i = 1; i <= 6; i++) { scanf("%d", &q2.data[q2.tail]);   q2.tail++; } printf("n"); while (q1.head < q1.tail && q2.head < q2.tail) //当队列不为空的时候执行循环 {   t = q1.data[q1.head]; //小哼出一张牌 //判断小哼当前打出的牌是否能赢牌 if (book[t] == 0) //表明桌 上没有牌面为t的牌 { // 小哼此轮没有赢牌    q1.head++; //小哼已经打出一-张牌，所以要把打出的牌出队    s.top++;    s.data[s.top] = t; //再把打出的牌放到桌上，即入栈    book[t] = 1; } 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--; //栈中少了一张牌，所以栈顶要减1 } //收回桌上牌面为t的牌    book[s.data[s.top]] = 0;    q1.data[q1.tail] = s.data[s.top];    q1.tail++;    s.top--; } if (q1.head == q1.tail) break;//小哼 手中的牌如果已经打完，游戏结束   t = q2.data[q2.head]; //小哈出一张牌 //判断小哈当前打出的牌是否能贏牌 if (book[t] == 0) //表明桌上没有牌面为t的牌 { //小哈此轮没有赢牌    q2.head++; //小哈已经打出一-张牌， 所以要把打出的牌出R    s.top++;    s.data[s.top] = t; //再把打出的牌放到桌上，即入栈    book[t] = 1; //标记桌上现在已经有牌面为t的牌 } 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--; } //收回桌上牌面为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("小哼win!n"); printf("小哼当前手中的牌是"); 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("小哈win!n"); printf("小哈当前手中的牌是"); 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桌上已经没有牌了"); } return 0; } 

结果：