#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
我们称一副扑克牌是完整的,当且仅当对于每一种花色和每一种点数,都恰好有一张牌具有对应的花色和点数。
由此,一副完整的扑克牌恰好有 张牌。
小 P 借来的牌可能不是完整的,为此他准备再向同学小 S 借若干张牌。
可以认为小 S 每种牌都有无限张,因此小 P 可以任意选择借来的牌。
现在,小 P 想知道他至少得向小 S 借多少张牌,才能使得他手中的牌中可以选出 52 张组成一副完整的扑克牌。
为方便输入,我们使用字符表示方式:
- 字符
D
代表方片 - 字符
C
代表草花 - 字符
H
代表红桃 - 字符
S
代表黑桃 - 点数中的
10
记作T
每张牌可以用一个长度为 2 的字符串表示,例如:
CA
表示草花 AST
表示黑桃 T(黑桃 10)
📥 输入格式
第一行:一个整数 n(1 ≤ n ≤ 52),表示牌的数量。
接下来 n 行:每行包含一个长度为 2 的字符串,表示一张牌。
📤 输出格式
输出一个整数,表示至少还需要向小 S 借几张牌才能构成一副完整的扑克牌。
💡 样例输入 / 输出
输入样例 1:
1
SA
输出样例 1:
51
输入样例 2:
4
DQ
H3
DQ
DT
输出样例 2:
49
📌 数据规模与提示
- 所有输入数据保证:
- 每张牌为一个合法的长度为 2 的字符串
- 第一个字符属于
D C H S
- 第二个字符属于
A 2 3 4 5 6 7 8 9 T J Q K