2024 CCF非专业级软件能力认证
CSP-J/S 2024第二轮认证
入门级
时间: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.outsticks.out chain.out
每个测试点时限 1.0秒 1.0秒 1.0秒 2.0秒
内存限制 512 MiB 512 MiB 512 MiB 512 MiB
测试点数目 10 10 10 20
测试点是否等分 是 是 是 是
提交源程序文件名
对于C++语言 poker.cpp explore.cppsticks.cpp chain.cpp
编译选项
对于C++语言 ‐O2 ‐std=c++14 ‐static
.
注
.
意
.
事
.
项(
.
请
.
仔
.
细
.
阅
.
读)
1.文件名(程序名和输入输出文件名)必须使用英文小写。
2.main函数的返回值类型必须是 int,程序正常结束时的返回值必须是 0。
3.提交的程序代码文件的放置位置请参考各省的具体要求。
4.因违反以上三点而出现的错误或问题,申诉时一律不予受理。
5.若无特殊说明,结果的比较方式为全文比较(过滤行末空格及文末回车)。
6.选手提交的程序源文件必须不大于 100KB。
7.程序可使用的栈空间内存限制与题目的内存限制一致。
8.全国统一评测时采用的机器配置为: Intel(R) Core(TM) i7-8700K CPU @3.70GHz,
内存32GB。上述时限以此配置为准。
9.只提供Linux格式附加样例文件。
10.评测在当前最新公布的 NOI Linux下进行,各语言的编译器版本以此为准。
2024 CCF非专业级软件能力认证 CSP-J/S 2024第二轮认证 入门级 扑克牌( poker)
扑克牌( poker)
【题目描述】
小P从同学小 Q那儿借来一副 n张牌的扑克牌。
本题中我们不考虑大小王,此时每张牌具有两个属性:花色和点数。花色共有 4种:
方片、草花、红桃和黑桃。点数共有 13种,从小到大分别为 A 2 3 4 5 6 7 8 9 T
J Q K。注意:点数 10在本题中记为 T。
我们称一副扑克牌是
.
完
.
整的,当且仅当对于每一种花色和每一种点数,都
.
恰
.
好有一
张牌具有对应的花色和点数。由此,一副完整的扑克牌恰好有 4×13 = 52张牌。以下
图片展示了一副完整的扑克牌里所有的 52张牌。
图1:一副完整的扑克牌
小P借来的牌可能不是完整的,为此小 P准备再向同学小 S借若干张牌。可以认
为小S每种牌都有无限张,因此小 P可以任意选择借来的牌。小 P想知道他至少得向
小S借多少张牌,才能让从小 S和小Q借来的牌中,可以选出 52张牌
2024 CCF非专业级软件能力认证 CSP-J 第二轮认证入门级真题