zl程序教程

您现在的位置是:首页 >  后端

当前栏目

华为OD机试 -斗地主(Java) | 机试题+算法思路+考点+代码解析 【2023】

2023-09-11 14:20:21 时间

斗地主

题目

斗地主起源于湖北十堰房县,
据传是一位叫吴修全的年轻人根据当地流行的扑克玩法“跑得快”改编的,
如今已风靡整个中国,并流行于互联网上
牌型:
单顺,又称顺子,最少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

输入

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

输出

最长的顺子

示例一

输入