2023新华为OD机试题 - 斗地主(JavaScript)

本文介绍了华为OD机试中的一道斗地主题目,详细讲解了如何利用JavaScript解决这个问题。解题思路涉及构建graph数组,定义diff和find函数来搜索顺子,最终找出对手可能的最长顺子。参加华为OD机试需理解并模仿解题思路,以提高通过率。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

OD统一机试:斗地主

题目

斗地主起源于湖北十堰房县,
据传是一位叫吴修全的年轻人根据当地流行的扑克玩法“跑得快”改编的,
如今已风靡整个中国,并流行于互联网上
牌型:
单顺,又称顺子,最少5张牌,最多12张牌(3...A),不能有2
也不能有大小王,不计花色
例如:3-4-5-7-87-8-9-10-J-Q3-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(大王)
每种牌除大小王外有4种花色(共有13X4+2张牌)
输入

  1. 手上已有的牌
  2. 已经出过的牌(包括对手出的和自己出的牌)
    输出:对手可能构成的最长的顺子(如果有相同长度的顺子,输出牌面最大的那一个),
    如果无法构成顺子,则输出NO-CHAIN

输入

输入的第一行为当前手中的牌
输入的第一行为已经出过的牌

输出

最长的顺子

示例一

输入

3-3-3-3-4-4-5-5-6-7-8-9-10-J-Q-K-A
4-5-6-7-8-8-8

输出

9-10-J-Q-K-A

示例二

输入

3-3-3-3-8-8-8-8
K-K-K-K

输出

NO-CHAIN

解题思路

  • 定义了一个名为 graph 的数组,用于存储所有牌的类型。
  • 定义了一个 diff 函数,用于删除给定的牌,它会对对象 cards 中的牌数进行减少。
  • 定义了一个 find 函数,用于在给定的牌中寻找顺子。这个函数使用 for 循环来遍历 graph 数组,并在 cards 对象中寻找长度大于等于
评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

打赏作者

梦想橡皮擦

如有帮助,来瓶可乐

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

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

打赏作者

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

抵扣说明:

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

余额充值