麻将基本胡牌型判断
2026 华为OD机试真题 5.17华为OD上机新系统考试真题 100 分题型
点击查看华为 OD 机试真题完整目录:2026最新华为OD机试新系统卷 + 双机位C卷 真题题库目录|全覆盖题库 + 逐点算法考点详解
题目描述
给定14张麻将牌,只包含三种花色:万(用1表示)、条(用2表示)、筒(用3表示),每种花色有1-9共9种点数。请判断这14张牌是否能组成基本胡牌型(4个面子 + 1对将牌)。
胡牌规则:
-
面子:可以是以下两种之一:
i. 顺子:同花色连续三张牌,例如:1万2万3万
ii. 刻子:三张相同的牌,例如:5条5条5条
-
将牌:两张相同的牌
3.胡牌条件:14张牌正好组成4组面子 + 1组将牌
输入描述
第一行包含14个整数,表示每张牌的花色(1-3)
第二行包含14个整数,表示每张牌的点数(1-9)
输入保证:
- 每张牌的花色和点数对应
- 同一副牌中可能有多张相同的牌
输出描述
输出一行:
- 如果能够组成基本胡牌型,返回胡牌组合的数量
- 如果不能,返回0
示例1
输入
[1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 2, 2, 2, 2], [1, 2, 3, 4, 5, 6, 7, 8, 9, 1, 2, 3, 4, 4]
输出
1
说明
123456789万(3个顺子)
1234条(1个顺子)
44条(将牌)
总共4个顺子 + 1对将牌,满足胡牌条件。
示例2
输入
[1, 1, 1, 2, 2, 2, 3, 3, 3, 1, 1, 1, 2, 2], [1, 1, 1, 2, 2, 2, 3, 3, 3, 4, 5, 6, 4, 4]
输出
1
说明
111万(刻子)
222条(刻子)
333筒(刻子)
456万(顺子)
示例3
输入
[1, 1, 1, 1, 2, 2, 2, 3, 3, 3, 1, 1, 2, 3], [1, 2, 3, 4, 2, 3, 4, 2, 3, 4, 5, 6, 7, 8]
输出
0
说明
不能胡牌
解题思路
本题要求判断 14 张麻将牌是否能组成“基本胡牌型”(4个面子 + 1对将牌)。
-
牌的表示
订阅专栏 解锁全文

45万+

被折叠的 条评论
为什么被折叠?



