算法大师头像
关注
5.17华为OD机试真题 新系统 - 麻将基本胡牌型判断 (Java/Py/C/C++/Js/Go)封面图

5.17华为OD机试真题 新系统 - 麻将基本胡牌型判断 (Java/Py/C/C++/Js/Go)

麻将基本胡牌型判断

2026 华为OD机试真题 5.17华为OD上机新系统考试真题 100 分题型

点击查看华为 OD 机试真题完整目录:2026最新华为OD机试新系统卷 + 双机位C卷 真题题库目录|全覆盖题库 + 逐点算法考点详解

题目描述

给定14张麻将牌,只包含三种花色:万(用1表示)、条(用2表示)、筒(用3表示),每种花色有1-9共9种点数。请判断这14张牌是否能组成基本胡牌型(4个面子 + 1对将牌)。

胡牌规则:

  1. 面子:可以是以下两种之一:

    i. 顺子:同花色连续三张牌,例如:1万2万3万

    ii. 刻子:三张相同的牌,例如:5条5条5条

  2. 将牌:两张相同的牌

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对将牌)。

  1. 牌的表示

转载自 CSDN-专业IT技术社区

原文链接:https://blog.csdn.net/banxia_frontend/article/details/161235546

文章来源转载

评论

赞0

评论列表

微信小程序
QQ小程序

关于作者

点赞数:0
关注数:0
粉丝:0
文章:0
关注标签:0
加入于:--