【华为OD】D卷真题 200分：斗地主之顺子 JavaScript代码实现[思路+代码]

五木大大

已于 2024-05-13 21:54:15 修改

阅读量1.1k

点赞数 31

文章标签：华为od javascript python java C++ 码蚁软件 C

于 2024-05-13 21:36:46 首次发布

本文链接：https://blog.csdn.net/mars1199/article/details/138820809

版权

杂谈专栏收录该内容

805 篇文章 76 订阅

订阅专栏

【华为OD】2024年C、D卷真题集：最新的真题集题库 C/C++/Java/python/JavaScript

Java、C、python、C++、JS代码实现：

【华为OD】D卷真题 200分：斗地主之顺子 JavaScript代码实现[思路+代码]-CSDN博客

【华为OD】D卷真题 200分：斗地主之顺子 C语言代码实现[思路+代码]-CSDN博客

【华为OD】D卷真题 200分：斗地主之顺子 python代码实现[思路+代码]-CSDN博客

【华为OD】D卷真题 200分：斗地主之顺子 C++代码实现[思路+代码]-CSDN博客

【华为OD】D卷真题100分：非严格递增连续数字序列 JavaScript代码实现[思路+代码]-CSDN博客

题目描述：

在斗地主扑克牌游戏中，扑克牌由小到大的顺序为：3,4,5,6,7,8,9,10,J,Q,K,A,2，玩家可以出的扑克牌阵型有：单张、对子、顺子、飞机、炸弹等。
其中顺子的出牌规则为：由至少5张由小到大连续递增的扑克牌组成，且不能包含2。
例如：{3,4,5,6,7}、{3,4,5,6,7,8,9,10,J,Q,K,A}都是有效的顺子；而{J,Q,K,A,2}、 {2,3,4,5,6}、{3,4,5,6}、{3,4,5,6,8}等都不是顺子。

给定一个包含13张牌的数组，如果有满足出牌规则的顺子，请输出顺子。

如果存在多个顺子，请每行输出一个顺子，且需要按顺子的第一张牌的大小（必须从小到大）依次输出。

如果没有满足出牌规则的顺子，请输出No。

输入描述

13张任意顺序的扑克牌，每张扑克牌数字用空格隔开，每张扑克牌的数字都是合法的，并且不包括大小王：

2 9 J 2 3 4 K A 7 9 A 5 6

不需要考虑输入为异常字符的情况

输出描述

组成的顺子，每张扑克牌数字用空格隔开：

3 4 5 6 7

示例1

输入输出示例仅供调试，后台判题数据一般不包含示例

输入

2 9 J 2 3 4 K A 7 9 A 5 6

输出

3 4 5 6 7

说明

13张牌中，可以组成的顺子只有1组：3 4 5 6 7

示例2

输入输出示例仅供调试，后台判题数据一般不包含示例

输入

2 9 J 10 3 4 K A 7 Q A 5 6

输出

3 4 5 6 7
9 10 J Q K A

说明

13张牌中，可以组成2组顺子，从小到大分别为：3 4 5 6 7 和 9 10 J Q K A

示例3

输入输出示例仅供调试，后台判题数据一般不包含示例

输入

2 9 9 9 3 4 K A 10 Q A 5 6

输出

说明

13张牌中，无法组成顺子

7878688

+---+
3 | | ++ + +---|
| | | 3 + 6 + | + | +
| + | | + + + | + | +
| + | +---+ + + +++++ + + + | +
| + | + | + +----+ | | + + + | +
| + 3 | + | + + + 2 | | 2 + + + | +
| + | + | + + + | | + + + | +
| +---+ + | | | + ----+ | +---+ | | + | +
| | + | | | + | | | | | | + | +
| 1 | + | 8 | | + 1 | | | 1 | | 1 | | + | +
| | + | | | + | | | | | | | + | +
| +---+ + +---+ | ++---+ ++ +---+ +---+ | + | +
| | + | | | ++ | | |+ | +
|0 | + | 0 | 0 | ++ | 0 | |+ | +
| | + | | | ++ | | |+ | +
+---+ + +-------+ +---+| +|+ | +
               +                                                   + | +
0 1 2 3 4 5 6 7 8 9 10 11 12 + v:   w u m   u 1 0 2 4

题目解析：

使用哈希表来实现即可

代码实现：

const fs = require('fs');
const r1 = require("readline").createInterface({ input: process.stdin })
var iter = r1[Symbol.asyncIterator]()
const readline = async () => (await iter.next()).value

const config = {
    2: "2",
    3: "3",
    4: "4",
    5: "5",
    6: "6",
    7: "7",
    8: "8",
    9: "9",
    10: "10",
    11: "J",
    12: "Q",
    13: "K",
    14: "A"
}

function isInclude(vec, pos, temp, inner) {
    const index = vec.indexOf(config[inner])
    if (index !== -1) {
        pos.push(index);
        temp.push(vec[index]);
        return true;
    }

    return false;
}

function getRes(vec) {
    let has = false;
    for (let start = 3; start < 11; ++start) {
        const temp = [];
        const pos = [];
        let cnt = 0;
        let inner = start;
        while (inner < 15) {
            if (!isInclude(vec, pos, temp, inner)) {
                break;
            } else {
                cnt++;
                inner++;
            }
        }
        if (cnt >= 5) {
            has = true;
            console.log(temp.join(' '))
            for (const i of pos) {
                vec[i] = " ";
            }
            --start;
        }
    }
    if (!has) {
        console.log('No')
    }
}
void async function () {
    const vec = (await readline()).split(' ')
    getRes(vec)
}();