2024CSPJ入门级第二轮复赛试题.docxVIP

2024CCF非专业级软件能力认证

CSP-J/S2024第二轮认证

入门级

时间：2024年10月26日08:30～12:00

题目名称

扑克牌

地图探险

小木棍

接龙

题目类型

传统型

传统型

传统型

传统型

目录

poker

explore

sticks

chain

可执行文件名

poker

explore

sticks

chain

输入文件名

poker.in

explore.in

sticks.in

chain.in

输出文件名

poker.out

explore.out

sticks.out

chain.out

每个测试点时限

1.0秒

1.0秒

1.0秒

2.0秒

内存限制

512MiB

512MiB

512MiB

512MiB

测试点数目

10

10

10

20

测试点是否等分

是

是

是

是

提交源程序文件名

对于C++语言

poker.cpp

explore.cpp

sticks.cpp

chain.cpp

编译选项

对于C++语言

-02-std=C++14-static

注意事项(请仔细阅读)

1.文件名(程序名和输入输出文件名)必须使用英文小写。

2.main函数的返回值类型必须是int,程序正常结束时的返回值必须是0。

3.提交的程序代码文件的放置位置请参考各省的具体要求。

4.因违反以上三点而出现的错误或问题，申诉时一律不予受理。

5.若无特殊说明，结果的比较方式为全文比较(过滤行末空格及文末回车)。

6.选手提交的程序源文件必须不大于100KB。

7.程序可使用的栈空间内存限制与题目的内存限制一致。

8.全国统一评测时采用的机器配置为：Intel(R)Core(TM)i7-8700KCPU@3.70GHz,内存32GB。上述时限以此配置为准。

9.只提供Linux格式附加样例文件。

10.评测在当前必威体育精装版公布的NOILinux下进行，各语言的编译器版本以此为准。

2024CCF非专业级软件能力认证CSP-J/S2024第二轮认证入门级扑克牌(poker)

扑克牌(poker)

【题目描述】

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

本题中我们不考虑大小王，此时每张牌具有两个属性：花色和点数。花色共有4种：方片、草花、红桃和黑桃。点数共有13种，从小到大分别为TJQK。注意：点数10在本题中记为T。

我们称一副扑克牌是完整的，当且仅当对于每一种花色和每一种点数，都恰好有一张牌具有对应的花色和点数。由此，一副完整的扑克牌恰好有4×13=52张牌。以下图片展示了一副完整的扑克牌里所有的52张牌。

图1:一副完整的扑克牌

小P借来的牌可能不是完整的，为此小P准备再向同学小S借若干张牌。可以认为小S每种牌都有无限张，因此小P可以任意选择借来的牌。小P想知道他至少得向小S借多少张牌，才能让从小S和小Q借来的牌中，可以选出52张牌构成一副完整的扑克牌。

为了方便你的输入，我们使用字符D代表方片，字符C代表草花，字符H代表红桃，字符S代表黑桃，这样每张牌可以通过一个长度为2的字符串表示，其中第一个字符表示这张牌的花色，第二个字符表示这张牌的点数，例如CA表示草花A,ST表示黑桃T(黑桃10)。

【输入格式】

从文件poker.in中读入数据。

输入的第一行包含一个整数n表示牌数。接下来n行：

每行包含一个长度为2的字符串描述一张牌，其中第一个字符描述其花色，第二个字符描述其点数。

第2页共14页

第3页共14页

2024CCF非专业级软件能力认证CSP-J/S2024第二轮认证入门级扑克牌(poker)

【输出格式】

输出到文件poker.out中。

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

【样例1输入】

11

2SA

【样例1输出】

151

【样例1解释】

这一副牌中包含一张黑桃A,小P还需要借除了黑桃A以外的51张牌以构成一副完整的扑克牌。

12345【样例2输

1

2

3

4

5

4DQH3DQDT

【样例2输出】

149

【样例2解释】

这一副牌中包含两张方片Q、一张方片T(方片10)以及一张红桃3,小P还需要借除了红桃3、方片T和方片Q以