第1页共 10页
2019 年 CCF 非专业级软件能力认证第二轮
入门级
2019 CCF CSP -J2
时间： 2019 年 11 月 16 日 14 ： 30 - 18 ： 00
一．题目概况
中文题目名称 数字游戏 交通换乘 纪念品 零件加工
英文题目与子目录名 number transfer souvenir work
可执行文件名 number transfer souvenir work
输入文件名 number.in transfer.in souvenir .in work .in
输出文件名 number.out transfer.out souvenir .out work. out
每个测试点时限 1秒 1秒 1秒 1秒
测试点数目 20 20 20 20
每个测试点分值 5 5 5 5
附加样例文件 有 有 有 有
结果比较方式 全文比较 （ 过滤行末空格及文末回车 ）
题目类型 传统 传统 传统 传统
运行 内存上限 256 M 256 M 256 M 256 M
二．提交源程序文件名
对于 C++ 语言 number .cpp transfer.cpp souvenir.cpp work .cpp
对于 C语言 number.c transfer.c souvenir.c work .c
对于 pascal 语言 number.pas transfer.pas souvenir.pas work .pas
三．编译命令（不包含任何优化开关）
C++ 语言 g++ -o number
number .cpp -lm
g++ -o transfer
transfer .cpp
-lm
g++ -o
souvenir
souvenir .cpp
-lm
g++ -o work
work .cpp -lm
C语言 gcc -o number
number .c -lm
gcc -o transfer
transfer .c -lm
gcc -o
souvenir
souvenir .c -lm
gcc -o work
work .c -lm
Pascal 语言 fpc number .pas fpc
transfer .pas
fpc
souvenir .pas
fpc work .pas
注意 事项 ：
1. 文件名（程序名和输入输出文件名）必须使用英文小写。
2. C/C++ 中函数 main() 的返回值类型必须是 int ，程序正常结束时的返回值必须是 0。
3. 提交的程序代码文件的放置位置请参照各省的具体要求。
4. 因违反以上三点而出现的错误或问题，申诉时一律不予受理。
第2页共 10页
5. 程序可使用的栈内存空间限制与题目的内存限制一致。
6. 全国统一评测时采用的机器配置为： Intel(R) Core(TM) i7 -8700K CPU @ 3.70GHz ， 内存
32GB 。上述时限以此配置为准。
7. 只提供 Linux 格式附加样例文件。
8. 评测在当前最新公布的 NOI Linux 下进行，各语言的编译器版本以其为准。
9. 最终评测时所用的编译命令中不含任何优化开关。
第3页共 10页
数字游戏
(number .cpp/c/pas)
【问题描述】
小 K 同学向小 P同学发送了一个长度为 8的 01字符串 来玩数字游戏，小 P同学想
要知道字符串中究竟有多少个 1。
注意： 01字符串为每一个字符是 0或者 1的字符串，如“ 101” （不含双引号）为一
个长度为 3的 01 字符串 。
【输入 格式 】
输入文件名为 number .in 。
输入文件只有 一行，一个 长度为 8的 01字符串 s。
【输出 格式 】
输出文件名为 number .out 。
输出文件只有 一行，包含一个 整数，即 01 字符串中 字符 1的个数 。
【输入输出样例 1】
number .in number .out
00010100
2
见选手目录下的 number /number 1.in 和 number /number 1.ans 。
【 输入输出样例 1说明 】
该 01字符串中有 2个字符 1。
【输入输出样例 2】
title .in title .out
11111111
8
见选手目录下的 number /number 2.in 和 number /number 2.ans 。
【 输入输出样例 2说明 】
该 01字符串中有 8个字符 1。
【输入输出样例 3】
见选手目录下的 number /number 3.in 和 number /number3 .ans 。
【数据规模与约定 】
对于 20% 的数据，保证输入的字符全部为 0。
对于 100% 的数据，输入只可能包含字符 0和字符 1，字符串长度固定为 8。
第4页共 10页
公交换乘
(transfer .cpp/c/pas)
【问题描述】
著名旅游城市 B 市为了鼓励大家采用公共交通方式出行，推出了一种地铁换乘公交
车的优惠方案：
1. 在搭乘一次地铁后可以获得一张优惠票，有效期为 45 分钟，在有效期内可以
消耗这张优惠票，免费搭乘一次票价不超过地铁票价的公交车。 在 有效期 内 指
开始 乘公交车的时间与开始乘地铁 的时间之差 小于等于 45 分钟，即 ：
��???????????? − �????????????�??????�?????? ≤ 45
2. 搭乘地铁获得的优惠票可以累积，即可以连续搭乘若干次地铁后再连续使用优
惠票搭乘公交车。
3. 搭乘公交车时，如果可以使用优惠票一定会使用优惠票；如果有多张优惠票满
足条件，则优先消耗获得最早 的优惠票。
现在你得到了小轩最近的公共交通出行记录，你能帮他算算他
2019年信息学奥赛CSP-J2入门级复赛C++真题