华为OD机试 - 最长的顺子 (2025A卷 100分)

最长的顺子

真题目录: 点击去查看

2025A卷 100分题型

题目描述

斗地主起源于湖北十堰房县,据说是一位叫吴修全的年轻人根据当地流行的扑克玩法“跑得快”改编的,如今已风靡整个中国,并流行于互联网上。

牌型:单顺,又称顺子,最少5张牌,最多12张牌(3…A)不能有2,也不能有大小王,不计花色。

例如: 3-4-5-6-7-8,7-8-9-10-J-Q,3-4-5-6-7-8-9-10-J-Q-K-A

可用的牌 3<4<5<6<7<8<9<10<J<Q<K<A<2<B(小王)<C(大王),每种牌除大小王外有四种花色

(共有13×4+2张牌)

输入:

  1. 手上有的牌
  2. 已经出过的牌(包括对手出的和自己出的牌)

输出:

  • 对手可能构成的最长的顺子(如果有相同长度的顺子,输出牌面最大的那一个),
  • 如果无法构成
### 华为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、付费专栏及课程。

余额充值