华为OD机考2025B卷 - 最佳的出牌方法（Java & Python& JS & C++ & C ）

最新华为OD机试

真题目录：点击查看目录
华为OD面试真题精选：点击立即查看

2025华为od 机试2025B卷-华为机考OD2025年B卷

题目描述

手上有一副扑克牌，每张牌按牌面数字记分（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)的方法解决。这是因为：

   • 每一步都有多种出牌选择
   • 出牌后状态会变化
   • 需要探索所有可能的出牌路径
   • 会出现重复状态，适