牛客网-麻将游戏

最新推荐文章于 2024-05-05 11:11:43 发布

Java工程师-龙

最新推荐文章于 2024-05-05 11:11:43 发布

阅读量108

点赞数 1

分类专栏：算法文章标签：算法

本文链接：https://blog.csdn.net/pubgNO1/article/details/120248101

版权

算法专栏收录该内容

131 篇文章 2 订阅

订阅专栏

博客内容主要介绍了一个简化版的麻将游戏规则，只保留了一种花色，并去除了部分特殊和牌方式。作者提供了核心的游戏逻辑代码，包括判断是否胡牌的函数`canHu`，用于检查给定的牌型是否符合胡牌条件。代码中，首先统计输入牌型，然后尝试组合不同的牌以判断能否胡牌，输出可能的胡牌类型。

摘要由CSDN通过智能技术生成

一.题目描述

小包最近迷上了一款叫做雀魂的麻将游戏，但是这个游戏规则太复杂，小包玩了几个月了还是输多赢少。

于是生气的小包根据游戏简化了一下规则发明了一种新的麻将，只留下一种花色，并且去除了一些特殊和牌方式（例如七对子等），具体的规则如下：

https://www.nowcoder.com/questionTerminal/448127caa21e462f9c9755589a8f2416

二.代码

        public ArrayList<Integer> a(int[] input) {
            int[] state = new int[9], helpArr = new int[9];
            ArrayList<Integer> res = new ArrayList<>();
            for (int i = 0; i < input.length; i++) {
                state[input[i] - 1]++;
            }
            for (int i = 0; i < 9; i++) {
                if (state[i] < 4) {
                    int num = i + 1;
                    System.arraycopy(state, 0, helpArr, 0, 9);
                    helpArr[i]++;
                    if (canHu(helpArr, 14, false)) res.add(num);
                }
            }
            return res;

        }

        private boolean canHu(int[] arr, int total, boolean hasHead) {
            if (total == 0) return true;
            if (!hasHead) {
                for (int i = 0; i < 9; i++) {
                    if (arr[i] >= 2) {
                        arr[i] -= 2;
                        if (canHu(arr, total - 2, true)) return true;
                        arr[i] += 2;
                    }
                }
                return false;
            } else {
                for (int i = 0; i < 9; i++) {
                    if (arr[i] > 0) {
                        if (arr[i] >= 3) {
                            arr[i] -= 3;
                            if (canHu(arr, total - 3, true)) return true;
                            arr[i] += 3;
                        }
                        if (i + 2 < 9 && arr[i + 1] > 0 && arr[i + 2] > 0) {
                            arr[i]--;
                            arr[i + 1]--;
                            arr[i + 2]--;
                            if (canHu(arr, total - 3, true)) return true;
                            arr[i]++;
                            arr[i + 1]++;
                            arr[i + 2]++;
                        }
                    }
                }
            }
            return false;
        }
    }