QOJ.ac

QOJ

実行時間制限: 1 s メモリ制限: 1024 MB 満点: 100

#5607. 超级纸牌游戏

統計

Cribbage 是一种双人纸牌游戏,玩家通过各种纸牌组合来得分。游戏使用一副标准的 52 张牌,每张牌有 4 种花色(在本题中不重要)和 13 种点数。点数从低到高依次为:Ace (A), 2, 3, 4, 5, 6, 7, 8, 9, 10 (T), Jack (J), Queen (Q), King (K)。在普通 Cribbage 中,玩家从五张牌的手牌(四张手牌加一张公共牌)中进行组合。可能的组合及其分值如下:

  • 15 点(15's):任何点数之和恰好为 15 的纸牌组合得 2 分。King、Queen 和 Jack 的点数为 10,Ace 的点数为 1,其余纸牌的点数等于其面值。
  • 对子(pairs):任何两张点数相同的牌得 2 分。注意,三张点数相同的牌得 6 分,因为它包含三个独立的对子;四张点数相同的牌得 12 分;五张点数相同的牌……但我们先不讨论这种情况。
  • 顺子(runs):对于每一组长度为 3 或以上的连续顺子,每一组构成最长顺子的牌每张得 1 分。例如,牌组 2, 2, 3, 4, 5, 8, 9, T, J, Q 将会因为两组四张牌的序列(有 2 种方式组成 2, 3, 4, 5)而得 8 分,并因为一组五张牌的序列(有 1 种方式组成 8, 9, T, J, Q)而得 5 分。

这三类得分的总和即为手牌的总分。

例如,由 4, 5, 5, 5, 6 组成的五张手牌得 23 分:15 点得 8 分(三个 4-5-6 组合和一个 5-5-5 组合),对子得 6 分(三个 5 的对子),顺子得 9 分(三个 4-5-6 顺子)。五张手牌 T, T, J, Q, Q 得 16 分:对子得 4 分(T 和 Q 的对子),顺子得 12 分(四种不同的 T-J-Q 顺子)。虽然还有其他计分方式,但上述三条规则足以解决本题。

正如我们所说,在普通 Cribbage 中,你是在五张牌的手牌中寻找组合。但我们现在的情况远非普通。你的任务是确定 $n$ 张手牌的分值,其中 $n$ 可能远大于 5。

输入格式

输入以一个整数 $n$ ($5 \le n \le 100$) 开始,表示手牌的数量。接下来是 $n$ 个字符,取自集合 $\{A, 2, 3, 4, 5, 6, 7, 8, 9, T, J, Q, K\}$,表示这 $n$ 张牌的点数。这些字符可能分布在一行或多行中,同一行中任意两个字符之间用空格隔开。牌的点数不一定按顺序排列。注意,与标准纸牌不同,任何点数的牌都可能超过四张。

输出格式

输出 $n$ 张手牌获得的总分。

样例

样例输入 1

5
4 5 6 5 5

样例输出 1

23

样例输入 2

13
A 2 3 4 5
6 7 8 9 T
J Q K

样例输出 2

71

样例输入 3

10
2 2 3 4 5 8 9 T J Q

样例输出 3

45

Discussions

About Discussions

The discussion section is only for posting: General Discussions (problem-solving strategies, alternative approaches), and Off-topic conversations.

This is NOT for reporting issues! If you want to report bugs or errors, please use the Issues section below.

Open Discussions 0
No discussions in this category.

Issues

About Issues

If you find any issues with the problem (statement, scoring, time/memory limits, test cases, etc.), you may submit an issue here. A problem moderator will review your issue.

Guidelines:

  1. This is not a place to publish discussions, editorials, or requests to debug your code. Issues are only visible to you and problem moderators.
  2. Do not submit duplicated issues.
  3. Issues must be filed in English or Chinese only.
Active Issues 0
No issues in this category.
Closed/Resolved Issues 0
No issues in this category.