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

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

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

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

输出

No

说明

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
 

题目解析：

        使用哈希表来实现即可

代码实现：

def findCards(cards):
    flag = 0
    cc = {3 : "3", 4 :"4" , 5 :"5" , 6 : "6" , 7 : "7" , 8 : "8" , 9 :"9", 10 : "10" , 11 : "J" , 12 : "Q" , 13 : "K" , 14 : "A"}
    card = [i for i in cards]
    i = 3
    while i <= 11:
        if card.count(i) != 0:
            pos = card.index(i)
        else:
            i+=1
            continue
        tmp = [card[pos]]
        card[pos] = -1
        while True:
            if card.count(tmp[-1] + 1) != 0:
                pos = card.index(tmp[-1] + 1)
                tmp.append(card[pos])
                card[pos] = -1
            else:
                break
        if len(tmp) >= 5:
            tmp = [cc[i] for i in tmp]
            print(" ".join(tmp))
            flag = 1
            i-=1
        i+=1
    if flag == 0:
        print("No")
        
def read():
    data = [i for i in input().strip().split()]
    cards = []
    dict1 = {'A' : 14, 'Q' : 12, 'J' : 11, 'K' : 13, "10" : 10}
    for i in data:
        if i in dict1.keys():
            cards.append(dict1[i])
        else:
            cards.append(int(i))
    cards.sort()
    findCards(cards)
read()