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

五木大大

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

阅读量930

点赞数 18

文章标签： python 开发语言 c语言华为od java C++ 码蚁软件

于 2024-05-13 21:35:24 首次发布

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

版权

杂谈专栏收录该内容

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

题目解析：

使用哈希表来实现即可

代码实现：

#include <stdio.h>
#include <string.h>

#define N 13
void findCards(char s[100][3]) {
    char *hashCard[15] = {"", "", "2", "3", "4", "5", "6", "7", "8", "9", "10", "J", "Q", "K", "A"};
    int check = 0;
    for (int startPos = 3; startPos < 11;) {
        int cardCnt = 0;
        char card[N][3] = {0};
        int cardLength = 0;
        int idx[N] = {0};
        int idxLen = 0;
        for (int j = startPos; j < 15;) {
            int flag = 0;
            for (int i = 0; i < N; ++i) {
                if (!strcmp(s[i], hashCard[j])) {
                    idx[idxLen++] = i;
                    strcpy(card[cardCnt++], s[i]);
                    ++cardLength;
                    ++j;
                    ++flag;
                    break;
                }
            }
            if (flag == 0) {
                {
                    break;
                }
            }
        }
        if (cardLength >= 5) {
            for (int i = 0; i < cardCnt - 1; ++i) {
                printf("%s ", card[i]);
            }
            printf("%s\n", card[cardCnt - 1]);
            for (int i = 0; i < idxLen; ++i) {
                strcpy(s[idx[i]], " ");
            }
            check = 1;
        } else {
            ++startPos;
        }
    }
    if (!check) {
        printf("No");
    }
}

void input() {
    char s[100][3] = {0};
    for (int i = 0; i < N; ++i) {
        scanf("%s", s[i]);
        getchar();
    }
    findCards(s);
}

int main() {
    input();
    return 0;
}