华为OD机试 - 斗地主之顺子(2025A卷 100分)

斗地主之顺子

真题目录: 点击去查看

2025A卷 100分题型

题目描述

在斗地主扑克牌游戏中, 扑克牌由小到大的顺序为: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张任意顺序的扑克牌,每张扑克牌数字用空格隔开,每张扑克牌的数字都是合法的,并且不包括大小王:

### 华为OD中的斗地主顺子算法华为OD中,针对斗地主游戏内的顺子识别问题,主要考察的是如何通过给定的一系列扑克牌找出所有的顺子组合。此过程涉及到对输入数据的有效处理以及特定逻辑的应用。 #### 数据预处理 为了能够高效地找到所有可能存在的顺子,在开始之前应当先对手中的牌进行排序操作。这一步骤至关重要,因为只有当手中的牌按照大小有序排列之后才能方便后续判断哪些五张连在一起形成合法的顺子[^1]。 #### 寻找顺子的方法 一旦完成了上述准备工作,则可以从第一个元素起始位置出发尝构建长度为5的不同序列,并逐一验证这些候选者是否满足条件——即它们之间是否存在连续递增关系而不含特殊字符'2'[^2]。具体来说: - 对于每一个潜在起点i (0 ≤ i < n - 4),考虑以该点为首的五个相邻项组成的集合; - 判断这个小范围内部份成员间是否有重复现象发生;若有则立即放弃当前选项转而测下一个可能性; - 如果不存在冲突情况的话继续深入探究其余四名成员能否构成严格上升趋势(注意排除掉任何可能出现的最大值‘2’); - 成功匹配一组符合条件的结果后记录下来并准备迎接下一轮挑战直至遍历结束为止。 ```python def find_straights(cards): cards.sort() # 排序 straights = [] for i in range(len(cards)-4): if all(x != '2' and int(x) == int(y)+j-i for j,(x,y) in enumerate(zip(cards[i:i+5],cards[i:i+5][1:]))): straights.append(cards[i:i+5]) return straights ``` 这段Python代码实现了寻找顺子的功能。它首先会对传入的手牌列表`cards`做一次升序整理,接着利用双重循环结构来枚举每一种可能的情况,最后返回一个包含所有成功配对结果的新列表作为输出[^3]。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

无限码力

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值