资源预览内容
第1页 / 共10页
第2页 / 共10页
第3页 / 共10页
第4页 / 共10页
第5页 / 共10页
亲,该文档总共10页,到这儿已超出免费预览范围,如果喜欢就下载吧!
资源描述
第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 附加样例文件 有 有 有 有 结果比较方式 全文比较(过滤行末空格及文末回车) 题目类型 传统 传统 传统 传统 运行内存上限 256M 256M 256M 256M 二提交源程序文件名二提交源程序文件名 对于 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/number1.in和number/number1.ans。 【输入输出样例 1 说明】 该 01 字符串中有 2 个字符 1。 【输入输出样例 2】 title.in title.out 11111111 8 见选手目录下的number/number2.in和number/number2.ans。 【输入输出样例 2 说明】 该 01 字符串中有 8 个字符 1。 【输入输出样例 3】 见选手目录下的number/number3.in和number/number3.ans。 【数据规模与约定】 对于 20% 的数据,保证输入的字符全部为 0。 对于 100% 的数据,输入只可能包含字符 0 和字符 1,字符串长度固定为 8。 第4页共10页 公交换乘公交换乘 (transfer.cpp/c/pas) 【问题描述】 著名旅游城市 B 市为了鼓励大家采用公共交通方式出行, 推出了一种地铁换乘公交 车的优惠方案: 1. 在搭乘一次地铁后可以获得一张优惠票,有效期为 45 分钟,在有效期内可以 消耗这张优惠票,免费搭乘一次票价不超过地铁票价的公交车。在有效期内指 开始乘公交车的时间与开始乘地铁的时间之差小于等于 45 分钟,即: 45 2. 搭乘地铁获得的优惠票可以累积,即可以连续搭乘若干次地铁后再连续使用优 惠票搭乘公交车。 3. 搭乘公交车时,如果可以使用优惠票一定会使用优惠票;如果有多张优惠票满 足条件,则优先消耗获得最早的优惠票。 现在你得到了小轩最近的公共交通出行记录,你能帮他算算他的花费吗? 【输入格式】 输入文件名为transfer.in。 输入文件的第一行包含一个正整数 ,代表乘车记录的数量。 接下来的 行,每行包含 3 个整数,相邻两数之间以一个空格分隔。第 行的 第 1 个整数代表第 条记录乘坐的交通工具,0 代表地铁,1 代表公交车;第 2 个 整数代表第 条记录乘车的票价 ;第三个整数代表第 条记录开始乘车的时 间 (距 0 时刻的分钟数) 。 我们保证出行记录是按照开始乘车的时间顺序给出的, 且不会有两次乘车记录出现 在同一分钟。 【输出格式】 输出文件名为transfer.out。 输出文件有一行,包含一个正整数,代表小轩出行的总花费 【输入输出样例 1】 transfer.in transfer.out 6 0 10 3 1 5 46 0 12 50 1 3 96 0 5 110 1 6 135 36 见选手目录下的 transfer/transfer1.in 和 transfer/transfer1.ans。 【输入输出样例 1 说明】 第一条记录,在第 3 分钟花费 10 元乘坐地铁。 第二条记录,在第 46 分钟乘坐公交车,可以使用第一条记录中乘坐地铁获得的优 惠票,因此没有花费。 第5页共10页 第三条记录,在第 50 分种花费 12 元乘坐地铁。 第四条记录,在第 96 分钟乘坐公交车,由于距离第三条记录中乘坐地铁已超过 45 分钟,所以优惠票已失效,花费 3 元乘坐公交车。 第五条记录,在第 110 分钟花费 5 元乘坐地铁。 第六条记录,在第 135 分钟乘坐公交车,由于此时手中只有第五条记录中乘坐地铁 获得的优惠票有效,而本次公交车的票价为 6 元,高于第五条记录中地铁的票价 5 元, 所以不能使用优惠票,花费 6 元乘坐公交车。 总共花费 36 元。 【输入输出样例 2】 transfer.in transfer.out 6 0 5 1 0 20 16 0 7 23 1 18 31 1 4 38 1 7 68 32 见选手目录下的 transfer/transfer2.in 和 transfer/transfer2.ans。 【输入输出样例 2 说明】 第一条记录,在第 1 分钟花费 5 元乘坐地铁。 第二条记录,在第 16 分钟花费 20 元乘坐地铁。 第三条记录,在第 23 分钟花费 7 元乘坐地铁。 第四条记录,在第 31 分钟乘坐公交车,此时只有第二条记录中乘坐的地铁票价高 于本次公交车票价,所以使用第二条记录中乘坐地铁获得的优惠票。 第五条记录,在第 38 分钟乘坐公交车,此时第一条和第三条记录中乘坐地铁获得 的优惠票都可以使用, 使用获得最早的优惠票, 即第一条记录中乘坐地铁获得的优惠票。 第六条记录, 在第 68 分钟乘坐公交车, 使用第三条记录中乘坐地铁获得的优惠票。 总共花费 32 元。 【输入输出样例 3】 见选手目录下的 transfer/transfer3.in 和 transfer/transfer3.ans。 【数据规模与约定】 对于 30% 的数据, 1,000, 106。 另有 15% 的数据, 107,都相等。 另有 15% 的数据, 109,都相等。 对于 100% 的数据, 105, 109,1 1,000。 第6页共10页 纪念品纪念品 (souvenir.cpp/c/pas) 【问题描述】 小伟突然获得一种超能力, 他知道未来 T 天 N 种纪念品每天的价格。 某个纪念品 的价格是指购买一个该纪念品所需的金币数量, 以及卖出一个该纪念品换回的金币数量。 每天,小伟可以进行以下两种交易无限次无限次: 1任选一个纪念品,若手上有足够金币,以当日价格购买该纪念品; 2卖出持有的任意一个纪念品,以当日价格换回金币。 每天卖出纪念品换回的金币可以立即立即用于购买纪念品,当日购买的纪念品也可以当当 日卖出日卖出换回金币。当然,一直持有纪念品也是可以的。 T 天之后, 小伟的超能力消失。 因此他一定会在第 T 天卖出所有所有纪念品换回金币。 小伟现在有 M 枚金币,他想要在超能力消失后拥有尽可能多的金币。 【输入格式】 输入文件名为 souvenir.in。 第一行包含三个正整数 T,N,M, 相邻两数之间以一个空格分开, 分别代表未来天数 T,纪念品数量 N,小伟现在拥有的金币数量 M。 接下来 T 行,每行包含 N 个正整数,相邻两数之间以一个空格分隔。第 行的 N 个正整数分别为 P,1, P,2, , P,,其中 P, 表示第 天第 种纪念品的价格。 【输出格式】 输出文件名为 souvenir.out。 输出仅一行,包含一个正整数,表示小伟在超能力消失后最多能拥有的金币数量。 【输入输出样例 1】 souvenir.in souvenir.out 6 1 100 50 20 25 20 25 50 305 见选手目录下的 souvenir/souvenir1.in 和 souvenir/souvenir1.ans。 【输入输出样例 1 说明】 最佳策略是: 第二天花光所有 100 枚金币买入 5 个纪念品 1; 第三天卖出 5 个纪念品 1,获得金币 125 枚; 第四天买入 6 个纪念品 1,剩余 5 枚金币; 第六天必须卖出所有纪念品换回 300 枚金币,第四天剩余 5 枚金币,共 305 枚金币。 超能力消失后,小伟最多拥有 305 枚金币。 【输入输出样例 2】 第7页共10页 souvenir.in souvenir.out 3 3 100 10 20 15 15 17 13 15 25 16 217 见选手目录下的 souvenir/souvenir2.in 和 souvenir/souvenir2.ans。 【输入输出样例 2 说明】 最佳策略是: 第一天花光所有金币买入 10 个纪念品 1; 第二天卖出全部纪念品 1 得到 150 枚金币并买入 8 个纪念品 2 和 1 个纪念品 3,剩 余 1 枚金币; 第三天必须卖
网站客服QQ:2055934822
金锄头文库版权所有
经营许可证:蜀ICP备13022795号 | 川公网安备 51140202000112号