#C1042. [CSP-J 2024T1] 扑克牌

    ID: 4516 传统题 1000ms 256MiB 尝试: 19 已通过: 7 难度: 2 上传者: 标签>模拟其他排序CSP-J入门级2024年入门题数组排序

[CSP-J 2024T1] 扑克牌

题目描述

小 P 从同学那里借到了一副扑克牌的一部分。忽略大小王,一副完整的扑克牌由 44 种花色(D, C, H, S)与 1313 种点数(A, 2, 3, 4, 5, 6, 7, 8, 9, T, J, Q, K)组合而成,共 5252 张互不相同的牌。

现在已知小 P 手上有 nn 张牌(可能包含重复的牌),他想知道至少还需要借多少张牌,才能凑齐一副完整的扑克牌。

输入格式

第一行一个整数 nn,表示已有牌的数量。

接下来 nn 行,每行一个长度为 22 的字符串,表示一张牌。字符串的第一个字符为花色(D, C, H, S),第二个字符为点数(A, 2 \sim 9, T, J, Q, K)。

输出格式

输出一行一个整数,表示最少还需要借的牌数。

样例

1
SA
51
4
DQ
H3
DQ
DT
49

样例解释

  • 样例 1:手上只有 11SA,还需借 521=5152 - 1 = 51 张不同的牌。
  • 样例 2:手上有 44 张牌,但 DQ 重复出现,实际只有 33 种不同的牌(DQ, H3, DT)。还需借 523=4952 - 3 = 49 张不同的牌。

数据范围与提示

  • 1n521 \le n \le 52
  • 输入均为合法的扑克牌字符串。
  • 一副完整扑克牌有 5252 张不同的牌。手中的重复牌只能算作一种,只需补齐手中缺少的其他种类即可。
  • 答案为 5252 减去手中已有的不同牌的种类数。

来源

CSP-J 2024 T1