#12067. 扑克牌

扑克牌

🃏 题目名称:扑克牌

2024/9/csp-j/T1

📖 题目描述

小 P 从同学小 Q 那儿借来一副 n 张牌的扑克牌。

本题中我们不考虑大小王,此时每张牌具有两个属性:花色 和 ​点数​:

  • 花色 共有 4 种:方片(D)、草花(C)、红桃(H)、黑桃(S)
  • 点数 共有 13 种:A, 2, 3, 4, 5, 6, 7, 8, 9, T(代表10), J, Q, K

我们称一副扑克牌是​完整的​,当且仅当对于每一种花色和每一种点数,都恰好有一张牌具有对应的花色和点数。

由此,一副完整的扑克牌恰好有 4×13=524 \times 13 = 52 张牌。

image


小 P 借来的牌可能不是完整的,为此他准备再向同学小 S 借若干张牌。

可以认为小 S 每种牌都有无限张,因此小 P 可以任意选择借来的牌。

现在,小 P 想知道他​至少得向小 S 借多少张牌​,才能使得他手中的牌中​可以选出 52 张组成一副完整的扑克牌​。


为方便输入,我们使用字符表示方式:

  • 字符 D 代表方片
  • 字符 C 代表草花
  • 字符 H 代表红桃
  • 字符 S 代表黑桃
  • 点数中的 10 记作 T

每张牌可以用一个长度为 2 的字符串表示,例如:

  • CA 表示草花 A
  • ST 表示黑桃 T(黑桃 10)

📥 输入格式

第一行:一个整数 n(1 ≤ n ≤ 52),表示牌的数量。

接下来 n 行:每行包含一个长度为 2 的字符串,表示一张牌。


📤 输出格式

输出一个整数,表示至少还需要向小 S 借几张牌才能构成一副完整的扑克牌。


💡 样例输入 / 输出

输入样例 1:

1
SA

输出样例 1:

51

输入样例 2:

4
DQ
H3
DQ
DT

输出样例 2:

49

📌 数据规模与提示

  • 所有输入数据保证:
    • 1n521 \leq n \leq 52
    • 每张牌为一个合法的长度为 2 的字符串
    • 第一个字符属于 D C H S
    • 第二个字符属于 A 2 3 4 5 6 7 8 9 T J Q K