#CSPJ2024T1. 2024 T1 扑克牌
2024 T1 扑克牌
2024 T1 扑克牌
主知识点:模拟与字符串。交叉标签:模拟、计数、哈希。
暴力标注:不属于重点 DP 退路题。
OJ 使用标准输入与标准输出。原比赛文件名为poker.in/poker.out;下方如保留原文件约定,以本句的 OJ 约定为准。
时限 1 秒;内存 512 MiB;测试点 10;总分 100。
数据来源:公开存档数据;未逐文件对照官网下载包。
题目描述
标准扑克牌有四种花色 D C H S 和十三种点数 A 2 3 4 5 6 7 8 9 T J Q K,共 52 种,T 表示 10。输入已有的 张牌,每张以花色和点数两个字符表示,允许重复。可以补充任意牌,求至少补多少张,才能从全部牌中选出每种恰好一张的完整牌组。
输入格式
输入的第一行包含一个整数 表示牌数。
接下来 行:
每行包含一个长度为 的字符串描述一张牌,其中第一个字符描述其花色,第二个字符描述其点数。
输出格式
输出一行一个整数,表示最少还需要向小 S 借几张牌才能凑成一副完整的扑克牌。
样例
样例 1
输入:
1
SA
输出:
51
样例 2
输入:
4
DQ
H3
DQ
DT
输出:
49
数据范围与特殊性质
对于所有测试数据,保证:,输入的 个字符串每个都代表一张合法的扑克牌,即字符串长度为 ,且第一个字符为 中的某个字符,第二个字符为 中的某个字符。
| 测试点编号 | 特殊性质 | |
|---|---|---|
| A | ||
| B | ||
| 无 | ||
特殊性质 A:保证输入的 张牌两两不同。
特殊性质 B:保证所有牌按照点数从小到大依次输入,点数相同时按照方片、草花、红桃、黑桃的顺序依次输入。
附加样例
本题的公开样例整理在对应的“样例”ZIP 中。样例不计入评测测试点;题面中的样例也已保留。
来源与整理说明
题目原作者/发布者:中国计算机学会 CCF / NOI。题意经过改写,保留公式、输入输出、样例及约束;知识点和暴力标注为本次整理补充。
- 题面及约束校对来源:洛谷 CCF_NOI 题目 P11227
- 赛事:CSP-J 第二轮入门级 2024。
- 详细数据来源、版本和哈希见总包
来源与校验/manifest.json。