2023年7月30日发(作者：)

ccf题库java_CCFCSP-J⼊门级第⼆轮认证真题及答案（附信奥真题库）-童程童美少。。。2019CCF⾮专业级别软件能⼒认证第⼆轮2019 CSP-J ⼊门级第⼆轮认证真题解析数字游戏(number)输⼊⽂件名：输出⽂件名：共 20 个测试点，每个测试点 5 分每个测试点限时 1 秒，运⾏内存上限 256MB问题描述⼩ K 同学向⼩ P 同学发送了⼀个长度为 8 的 01 字符串 来玩数字游戏，⼩ P 同学想要知道字符串中究竟有多少个 1。注意：01 字符串为每⼀个字符是 0 或者 1 的字符串，如“101”(不含双引号)为⼀个长度为 3的 01 字符串。输⼊格式输⼊⽂件名为 。输⼊⽂件只有⼀⾏，⼀个长度为 8 的 01 字符串 s。输出格式输出⽂件名为 。输出⽂件只有⼀⾏，包含⼀个整数，即 01 字符串中字符 1 的个数。样例 1 输⼊00010100样例 1 输出2样例 1 解释该 01 字符串中有 2 个字符 1。样例 2 输⼊11111111样例 2 输出8样例 2 解释该 01 字符串中有 8 个字符 1。样例 3 输⼊01010101样例 3 输出4数据范围对于 20% 的数据，保证输⼊的字符全部为0。对于 * 的数据，输⼊只可能包含字符 0 和字符 1，字符串长度固定为 8。答案及思路分析：解析：这道题考察字符串的操作、循环结构、分⽀结构等知识点。输⼊字符串，注意看题的较后，总长度是8.遍历字符串中每⼀个字符，如果字符为1则计数变量加⼀，较后输出计算变量的值。#include公交换乘(transfer)输⼊⽂件名：输出⽂件名：共 20 个测试点，每个测试点 5 分每个测试点限时 1 秒，运⾏内存上限 256MB问题描述著名旅游城市 B 市为了⿎励⼤家采⽤公共交通⽅式出⾏，推出了⼀种地铁换乘公交车的优惠⽅案：在搭乘⼀次地铁后可以获得⼀张优惠票，有效期为 45 分钟，在有效期内可以消耗这张优惠票，免费搭乘⼀次票价不超过地铁票价的公交车。在有效期内指开始乘公交车的时间与开始乘地铁的时间之差⼩于等于 45 分钟，即搭乘地铁获得的优惠票可以累积，即可以连续搭乘若⼲次地铁后再连续使⽤优惠票搭乘公交车。搭乘公交车时，如果可以使⽤优惠票⼀定会使⽤优惠票；如果有多张优惠票满⾜条件，则优先消耗获得较早的优惠票。现在你得到了⼩轩较近的公共交通出⾏记录，你能帮他算算他的花费吗？输⼊格式输⼊⽂件名为 。输⼊⽂件的较好⾏包含⼀个正整数 n，代表乘车记录的数量。接下来的 n ⾏，每⾏包含 3 个整数，相邻两数之间以⼀个空格分隔。第 i ⾏的第 1 个整数代表第 i 条记录乘坐的交通⼯具，0代表地铁，1代表公交车；第 2 个整数代表第 i条记录乘车的票价；第三个整数代表第 i 条记录开始乘车的时间 (距 0 时刻的分钟数)。我们保证出⾏记录是按照开始乘车的时间顺序给出的，且不会有两次乘车记录出现在同⼀分钟。输出格式输出⽂件名为 。输出⽂件有⼀⾏，包含⼀个正整数，代表⼩轩出⾏的总花费。样例 1 输⼊60 10 31 5 460 12 501 3 960 5 1101 6 135样例 1 输出36样例 1 解释较好条记录，在第 3 分钟花费 10 元乘坐地铁。第⼆条记录，在第 46 分钟乘坐公交车，可以使⽤较好条记录中乘坐地铁获得的优惠票，因此没有花费。第三条记录，在第 50 分种花费 12 元乘坐地铁。第四条记录，在第 96 分钟乘坐公交车，由于距离第三条记录中乘坐地铁已超过 45 分钟，所以优惠票已失效，花费 3 元乘坐公交车。第五条记录，在第 110 分钟花费 5 元乘坐地铁。第六条记录，在第 135 分钟乘坐公交车，由于此时⼿中只有第五条记录中乘坐地铁获得的优惠票有效，⽽本次公交车的票价为 6 元，⾼于第五条记录中地铁的票价 5 元， 所以不能使⽤优惠票，花费 6 元乘坐公交车。总共花费 36 元。样例 2 输⼊60 5 10 20 160 7 231 18 311 4 381 7 68样例 2 输出32样例 2 解释较好条记录，在第 1 分钟花费 5 元乘坐地铁。第⼆条记录，在第 16 分钟花费 20元乘坐地铁。第三条记录，在第 23 分钟花费 7元乘坐地铁。第四条记录，在第 31 分钟乘坐公交车，此时只有第⼆条记录中乘坐的地铁票价⾼于本次公交车票价，所以使⽤第⼆条记录中乘坐地铁获得的优惠票。第五条记录，在第 38 分钟乘坐公交车，此时较好条和第三条记录中乘坐地铁获得的优惠票都可以使⽤，使⽤获得较早的优惠票，即较好条记录中乘坐地铁获得的优惠票。第六条记录，在第 68 分钟乘坐公交车，使⽤第三条记录中乘坐地铁获得的优惠票。总共花费 32 元。答案及思路分析：/*解析：和2016年海港有些像，模拟题。车票有2中，如果是地铁票，必须要花钱。如果是公交车票，就不⼀定了。如果45分钟内，有做过的地铁票，并且费⽤⼤于等于公交车的，就免费；否则要花费。*/#include纪念品(souvenir)输⼊⽂件名：输出⽂件名：共 20 个测试点，每个测试点 5 分每个测试点限时 1 秒，运⾏内存上限 256MB问题描述⼩伟突然获得⼀种超能⼒，他知道未来 T 天 N 种纪念品每天的价格。某个纪念品的价格是指购买⼀个该纪念品所需的⾦币数量，以及卖出⼀个该纪念品换回的⾦币数量。每天，⼩伟可以进⾏以下两种交易 ⽆限次:1. 任选⼀个纪念品，若⼿上有⾜够⾦币，以当⽇价格购买该纪念品；2. 卖出持有的任意⼀个纪念品，以当⽇价格换回⾦币。每天卖出纪念品换回的⾦币可以⽴即⽤于购买纪念品，当⽇购买的纪念品也可以当⽇卖出换回⾦币。当然，⼀直持有纪念品也是可以的。T 天之后，⼩伟的超能⼒消失。因此他⼀定会在第 TT 天卖出所有纪念品换回⾦币。⼩伟现在有 M 枚⾦币，他想要在超能⼒消失后拥有尽可能多的⾦币。输⼊格式输⼊⽂件名为 。较好⾏包含三个正整数 T,N,MT,N,M，相邻两数之间以⼀个空格分开，分别代表未来天数 TT，纪念品数量 NN，⼩伟现在拥有的⾦币数量MM。接下来 TT ⾏，每⾏包含 NN 个正整数，相邻两数之间以⼀个空格分隔。第 ii ⾏的 NN 个正整数分别为 P_{i,1}, P_{i,2}, ldots ldots,P_{i,N}Pi,1,Pi,2,……,Pi,N，其中 P_{i,j}Pi,j 表⽰第 ii 天第 jj 种纪念品的价格。输出格式输出⽂件名为 。输出仅⼀⾏，包含⼀个正整数，表⽰⼩伟在超能⼒消失后较多能拥有的⾦币数量。输⼊样例 16 1 150输出样例 1305输⼊输出样例 1 说明较佳策略是：第⼆天花光所有 100100 枚⾦币买⼊ 55 个纪念品 1；第三天卖出 55 个纪念品 1，获得⾦币 125125 枚；第四天买⼊ 66 个纪念品 1，剩余 55 枚⾦币；第六天必须卖出所有纪念品换回 300300 枚⾦币，第四天剩余 55 枚⾦币，共 305305 枚⾦币。超能⼒消失后，⼩伟较多拥有 305305 枚⾦币。输⼊样例 23 3 10010 20 1515 17 1315 25 16输出样例 2217输⼊输出样例 2 说明较佳策略是：较好天花光所有⾦币买⼊ 1010 个纪念品 1；第⼆天卖出全部纪念品 1 得到 150150 枚⾦币并买⼊ 88 个纪念品 2 和 11 个纪念品 3，剩余 11 枚⾦币；第三天必须卖出所有纪念品换回 216216 枚⾦币，第⼆天剩余 11 枚⾦币，共 217217 枚⾦币。超能⼒消失后，⼩伟较多拥有 217217 枚⾦币。答案及思路分析：解析：如果只有1天的话，买了再卖，总共剩下M个⾦币。T天N种纪念币，根据题⽬设定范围，100以内，可以⽤⼆维表格推导。时间不可逆，只能1~N。每天买哪些纪念品呢？根据测试样例分析，纪念品任意多，没有个数限制。根据⾦币的上限，可以推到出这个就是完全背包。⼤家可以套⼀下完全背包的算法。每天需要做⼀次完全背包处理，当天不想卖出⾦币，相当于卖出⾦币再买⼊⾦币。参考答案：#include加⼯零件(work)输⼊⽂件名：输出⽂件名：共 20 个测试点，每个测试点 5 分每个测试点限时 1 秒，运⾏内存上限 256MB问题描述凯凯的⼯⼚正在有条不紊地⽣产⼀种神奇的零件，神奇的零件的⽣产过程⾃然也很神奇。⼯⼚⾥有 n 位⼯⼈，⼯⼈们从 1 ~ n编号，某些⼯⼈之间存在双向的零件传送带。保证每两名⼯⼈之间较多只存在⼀条传送带。如果 x号⼯⼈想⽣产⼀个被加⼯到第 L(L > 1)阶段的零件，则所有与 x 号⼯⼈有传送带直接相连的⼯⼈，都需要⽣产⼀个被加⼯到第 L-1阶段的零件(但 x 号⼯⼈⾃⼰⽆需⽣产第 L−1 阶段的零件)。如果 x号⼯⼈想⽣产⼀个被加⼯到第 1 阶段的零件，则所有与 x 号⼯⼈有传送带直接相连的⼯⼈，都需要为 x 号⼯⼈提供⼀个原材料。轩轩是 1 号⼯⼈。现在给出 q 张⼯单，第 i 张⼯单表⽰编号为ai的⼯⼈想⽣产⼀个第 Li 阶段的零件。轩轩想知道对于每张⼯单，他是否需要给别⼈提供原材料。他知道聪明的你⼀定可以帮他计算出来！输⼊格式输⼊⽂件名为 。较好⾏三个正整数 n,m和 q，分别表⽰⼯⼈的数⽬、传送带的数⽬和⼯单的数⽬。接下来 m ⾏，每⾏两个正整数 u 和 v，表⽰编号为 u 和 v 的⼯⼈之间存在⼀条零件传送带。保证 u !=v。接下来 q⾏，每⾏两个正整数 a 和 L，表⽰编号为 a 的⼯⼈想⽣产⼀个第 L 阶段的零件。输出格式输出⽂件名为 。共 q ⾏，每⾏⼀个字符串“Yes”或者“No”。如果按照第 i 张⼯单⽣产，需要编号为 1 的轩轩提供原材料，则在第 i ⾏输出“Yes”；否则在第 i ⾏输出“No”。注意输出不含引号。样例 1 输⼊3 2 61 22 31 12 13 11 22 23 2样例 1 输出NoYesNoYesNoYes样例 1 解释编号为 1 的⼯⼈想⽣产第 1 阶段的零件，需要编号为 2 的⼯⼈提供原材料。编号为 2 的⼯⼈想⽣产第 1 阶段的零件，需要编号为 1 和 3 的⼯⼈提供原材料。编号为 3 的⼯⼈想⽣产第 1 阶段的零件，需要编号为 2 的⼯⼈提供原材料。编号为 1 的⼯⼈想⽣产第 2 阶段的零件，需要编号为 2 的⼯⼈⽣产第 1 阶段的零件，需要为编号 1 和 3 的⼯⼈提供原材料。编号为 2 的⼯⼈想⽣产第 2 阶段的零件，需要编号为 1 和 3 的⼯⼈⽣产第 1 阶段的零件，他/她们都需要编号为 2 的⼯⼈提供原材料。编号为 3 的⼯⼈想⽣产第 2 阶段的零件，需要编号为 2 的⼯⼈⽣产第 1 阶段的零件，需要编号为 1 和 3 的⼯⼈提供原材料。样例 2 输⼊5 5 51 22 33 44 51 51 11 21 31 41 5样例 2 输出NoYesNoYesYes样例 2 解释编号为 1 的⼯⼈想⽣产第 1 阶段的零件，需要编号为 2 和 5 的⼯⼈提供原材料。编号为 1 的⼯⼈想⽣产第 2 阶段的零件，需要编号为 2 和 5 的⼯⼈⽣产第 1 阶段的零件，需要编号为1,3,4 的⼯⼈提供原材料。编号为 1 的⼯⼈想⽣产第 3 阶段的零件，需要编号为 2 和 5 的⼯⼈⽣产第 2 阶段的零件，需要编号为 1,3,4 的⼯⼈⽣产第 1 阶段的零件，需要编号为 2,3,4,5 的⼯⼈提供 原材料。编号为 1 的⼯⼈想⽣产第 4 阶段的零件，需要编号为 2 和 5 的⼯⼈⽣产第 3 阶段的零件，需要编号为 1,3,4 的⼯⼈⽣产第 2 阶段的零件，需要编号为 2,3,4,5 的⼯⼈⽣产第 1 阶段的零件，需要全部⼯⼈提供原材料。编号为 1 的⼯⼈想⽣产第 5 阶段的零件，需要编号为 2 和 5 的⼯⼈⽣产第 4 阶段的零件，需要编号为 1,3,4的⼯⼈⽣产第 3 阶段的零件，需要编号为 2,3,4,5的⼯⼈⽣产 第 2 阶段的零件，需要全部⼯⼈⽣产第 1 阶段的零件，需要全部⼯⼈提供原材料。答案及思路分析：解析：这道题考察图论的知识运⽤，是属于较短路径的变形题⽬，可以利⽤spfa或Dijkstra来完成，难度较⾼。根据性质，⼯⼈之间的关系是图。相连接，之间的路径权值是1。加⼯零件的过程可以相互传递，来回都是偶数次，因此在求个较短路时看奇偶步数内能否可达，要求与L的奇偶性⼀致。参考答案：#include