题解

题面描述

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

出单张：记牌面分数，例如出一张 $2$ ，得分为 $2$ 。
出对子或三张：记牌面分数总和再乘以 $2$ ，例如出 $3$ 张 $3$ ，得分为 $(3 + 3 + 3) \times 2 = 18$ 。
出顺子（5 张连续的牌）：记牌面分数总和再乘以 $2$ ，例如出 $34567$ 顺，得分为 $(3 + 4 + 5 + 6 + 7) \times 2 = 50$ 。

1000ms

Difficulty: 5

所属公司 : 华为od

算法与标签>动态规划

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

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

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

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

出 $4$ 张炸弹，记牌面分数总和再 $×3$ ，例如出 $4$ 张 $4$ ，得分为 $4×4×3=48$

求出一副牌最高的得分数

按顺序排好的一副牌，最少 $1$ 张，最多 $15$ 张。

$1-9$ 输入为数字 $1-9$ ， $10$ 输入为数字 $0$ ， $JQK$ 输入为大写字母 $JQK$ .

无需考虑输入非法的情况，例如输入字符不在 $[0-9JQK]$ 范围或某一张牌超过 $4$ 张

最高的得分数

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

输入

33445677

输出

说明

出对 $3$ 、对 $4$ 、对 $7$ ，单张 $5、6$ ，得分为 $67$ ;

出 $34567$ 顺，再出单张 $3、4、7$ ，得分为 $64$

因此最高得分是按对出，可得到最高分 $67$ ，输出结果 $67$

输入

预期输出（选填）