“小猫钓鱼”纸牌游戏规则描述

将一副扑克牌平均分成两份，每人拿一份。小哼先拿出手中的第一张扑克牌放在桌上，然后小哈也拿出手中的第一张扑克牌，并放在小哼刚打出的扑克牌的上面，就像这样两人交替出牌。出牌时，如果某人打出的牌与桌上某张牌的牌面相同，即可将两张相同的牌及其中间所夹的牌全部取走，并依次放到自己手中牌的末尾。当任意一人手中的牌全部出完时，游戏结束，对手获胜。（——这不就是作者小时候喜欢玩的“接火车”游戏么）

几个注意的地方

• 两个队列、一个栈分别用来模拟两个人手中的牌以及桌子上的牌
• 一个标记数组book[10]，因为假设扑克牌只有0-9之间的数字，巧妙的利用数组下标
• 这里没有考虑：游戏能否结束。这个不是本算法的侧重点
• 为了更清晰的表达思路，A、B出牌部分的代码没有重构

代码

package others;
import java.util.Queue;
import java.util.Stack;
import java.util.concurrent.LinkedBlockingQueue;

/**
 * 小猫钓鱼纸牌游戏
 *游戏的规则是这样的：将一副扑克牌平均分成两份，每人拿一份。小哼先拿出手中的
 *第一张扑克牌放在桌上，然后小哈也拿出手中的第一张扑克牌，并放在小哼刚打出的扑克牌
 *的上面，就像这样两人交替出牌。出牌时，如果某人打出的牌与桌上某张牌的牌面相同，即可
 *将两张相同的牌及其中间所夹的牌全部取走，并依次放到自己手中牌的末尾。当任意一人
 *手中的牌全部出完时，游戏结束，对手获胜。
 * @author XZP
 *
 */
public class CatFish {

    public static void main(String[] args) {
        Queue<Integer> queueA = new LinkedBlockingQueue<>();
        Queue<Integer> queueB = new LinkedBlockingQueue<>();
        // 测试数据
        queueA.add(2);
        queueA.add(4);
        queueA.add(1);
        queueA.add(2);
        queueA.add(5);
        queueA.add(6);
        queueB.add(3);
        queueB.add(1);
        queueB.add(3);
        queueB.add(5);
        queueB.add(6);
        queueB.add(4);
        judgeWhoWin(queueA, queueB);
    }
    public static void judgeWhoWin(Queue<Integer> QA, Queue<Integer> QB) {
        Stack<Integer> desk = new Stack<>(); // 模拟桌子
        int tempA, tempB, tempTop;
        int[] book = new int[10]; // 用于标记桌子上是否有该牌面的标记数组
        while (!QA.isEmpty() && !QB.isEmpty()) {
            // 首先A开始出牌
            tempA = QA.poll();
            // 桌子上有同tempA牌面相同的
            if (book[tempA] > 0) { // 有就取走放队尾并将标志位-1
                book[tempA]--;
                QA.add(tempA);
                tempTop = desk.pop();
                while (tempTop != tempA) {
                    book[tempTop]--;
                    QA.add(tempTop);
                    tempTop = desk.pop();
                }
                QA.add(tempTop);
            } else { // 没有就直接入栈，并将标记位+1
                desk.push(tempA);
                book[tempA]++;
            }
            // 轮到B出牌
            tempB = QB.poll();
            // 桌子上有同tempB牌面相同的
                        if (book[tempB] > 0) { // 有就取走放队尾并将标志位-1
                            book[tempB]--;
                            QB.add(tempB);
                            tempTop = desk.pop();
                            while (tempTop != tempB) {
                                book[tempTop]--;
                                QB.add(tempTop);
                                tempTop = desk.pop();
                            }
                            QB.add(tempTop);
                        } else { // 没有就直接入栈，并将标记位+1
                            desk.push(tempB);
                            book[tempB]++;
                        }
        }
        if (QA.isEmpty()) {
            System.out.println("A player won! B手中的牌是：");
            System.out.println(QB);
        } else if (QB.isEmpty()) {
            System.out.println("B player won! A手中的牌是：");
            System.out.println(QA);
        } else {
            System.out.println("no player won!");
        }
    }
}