华为OD机考双机位C卷 - 最佳的出牌方法（Java & Python& JS & C/C++ & GO ）

最佳的出牌方法

2025华为OD机试双机位C卷 - 华为OD上机考试双机位C卷

华为OD机试双机位C卷真题目录点击查看: 【全网首发】2025华为OD机位C卷 机考真题题库含考点说明以及在线OJ（OD上机考试双机位C卷）

题目描述

手上有一副扑克牌，每张牌按牌面数字记分（J=11,Q=12,K=13，没有大小王)，出牌时按照以下规则记分：

• 出单张，记牌面分数，例如出一张2，得分为2

• 出对或3张，记牌面分数总和再x2，例如出3张3，得分为(3+3+3)x2=18

• 出5张顺，记牌面分数总和再x2，例如出34567顺，得分为(3+4+5+6+7)x2=50

• 出4张炸弹，记牌面分数总和再x3，例如出4张4，得分为4x4x3=48

求出一副牌最高的得分数

输入描述

按顺序排好的一副牌，最少1张，最多15张。
1-9输入为数字1-9，10输入为数字0，JQK输入为大写字母JQK.
无需考虑输入非法的情况，例如输入字符不在[0-9JQK]范围或某一张牌超过4张

备注

积分规则中没有的出牌方式不支持，例如不支持3带1、4带2，不支持5张以上的顺，且10JQKA (0JQK1) 不算顺。

输出描述

最高的得分数

示例1

输入

33445677

输出

67

说明

出对3、对4、对7，单张5、6，得分为67;
出34567顺，再出单张3、4、7，得分为64
因此最高得分是按对出，可得到最高分67，输出结果67

解题思路

1. 问题特征 ：这是一个典型的组合优化问题，需要在多种可能的出牌方式中找到总得分最高的策略。

2. 算法选择 ：使用深度优先搜索(DFS)加记忆化搜索(DP)的方法解决。这是因为：

   • 每一步都有多种出牌选择

   • 出牌后状态会变化

   • 需要探索所有可能的出牌路径

   • 会出现重复状态，适合使用记忆化优化

3. 核心数据结构 ：

   • 使用数组 cnt[14] 记录各种牌面值的数量，索引1-13对应牌面值

   • 使用哈希表（Map）存储已计算过的状态结果，避免重复计算

4. 状态表示 ：

   • 使用当前处理的牌面值索引 idx 和当前各种牌的数量 cnt[] 组成一个状态

   • 将状态编码为字符串作为哈希表的键

5. 出牌策略 ：代码中实现了六种出牌策略：