- 博客(210)
- 收藏
- 关注
RSS订阅原创 2024年GESP9月认证C++三级真题解析
【题目解析】考察位运算知识题目，首先是a和b做按位与运算，（0111 1011）&（0000 0001）最终结果是1，第二组是a2和b2按位与运算，（0111 1011）&（1111 1111）结果是0111 1011也就是123，因为a2是-123最高位是1，b2是无符号int即所有位数位1的最大值，最高位也为1，相当于符号位计算后也为1，最终是-123，所以选择D选项。14、有ABCD4个人，其中一个是小偷，每个人说一句话，只有小偷说的是假话，其中A说：不是我。D说：C瞎说，请问谁是小偷（ ）。
2025-03-26 20:31:35
146
原创 2025年GESP3月认证C++八级真题解析
打开购票软件，他们发现，已经没有同一排连续的四个座位了（图中每个方框代表一个座位，红色方框代表已经售出）。朋友们商量了一下，决定分为两组，每组两人在同一排的相邻两个座位，且两组之间至少有一对座位是前后相邻的。其中，冰箱有 4 种型号可选，电视有 6 种型号可选，洗衣机有 3 种型号可选，微波炉有 5 种型号可选。该函数的时间复杂度为（5 个相同的红球和 4 个相同的蓝球排成一排，要求蓝球不能相邻，则一共有 15 种排列方案。，分别表示 C 城的结点数与边数，学校所在的结点编号，以及 小 A 同学们的数量。
2025-03-26 19:08:10
98
原创 2025年GESP3月认证C++七级真题解析
图的同构是指两个图的节点可以通过某种重新编号的方式完全匹配，且边的连接关系一致。为了简化问题，假设图的节点编号从 0 到 n-1 ，并且图的边以邻接表的形式给出。给定一个无向图，图的节点编号从 0 到 n-1 ，图的边以邻接表的形式给出。对于 一个字符串，如果能通过每次删去其中两个相同字符的 方式，将这个字符串变为空串，那么称这个字符串是可 以被等价消除的。共 ⾏ ，第 ⾏ （ ）包含 个整数，第 个整数（ ）表 ⽰ 从结点 出发恰好移动 步之后可能位 于的结点数量。下面的程序横线处应该填入的是（）
2025-03-23 18:49:40
116
原创 2025年GESP3月认证C++六级真题解析
特殊地，车站 n 的下一个车站是车站 1。具体来说，小 A 会从树上的某个结点出发，每一步可以移动到与当前结点相邻的结点，并且小 A 只会在偶数步（可以是零步）后结束漫步。现在小 A 想知道，对于树上的每个结点，从这个结点出发开始漫步，经过偶数步能结束漫步的结点有多少个（可以经过重复的节点）。这道题的本质是求树上每个节点所在连通块的大小，其中连通块的定义是：从该节点出发，经过偶数步可以到达的节点。可以发现，如果将树进行二分染色，那么从一个节点出发，经过偶数步可以到达的节点，颜色一定和该节点相同。
2025-03-23 17:14:20
191
原创 2025年GESP3月认证C++五级真题解析
小 A 有 2n 件物品，小 B 和小 C 想从小 A 手上买走这些物品。对于第 i 件物品，小 B 会以 bi 的价格购买，而小 C 会以 ci 的价格购买。对于所有测试点，保证 1 <= T <= 100， 2 <= g < p <= 10^9， g, p 为整数， p 为质数。对于所有测试点，保证 1 <= n <= 10^5， 0 <= bi, ci <= 10^9， bi, ci 为整数。对于另外 50 % 的测试点，保证 n <= 100000， 0 <= bi, ci <= 10^9。
2025-03-23 16:48:40
501
原创 2025年GESP3月认证C++四级真题解析
小杨想要开垦这块荒地，但荒地中 ⼀ 些位置存在杂物，对于 ⼀ 块不存在杂物的荒地，该荒地可以开垦当且仅当其上 下左右四个 ⽅ 向相邻的格 ⼦ 均不存在杂物。第 ⼀ ⾏ 从左数前 5 块荒地，第 ⼆ ⾏ 从左数前 5 块荒地，第三 ⾏ 从左数前 5 块荒地，均可开垦， 5+1+5=11。考虑最坏情况下冒泡排序算法的时间复杂度， 为待排序数字的数 ⽬ 为 的复杂度，则其递推关系式为 ，。输出 ⼀ 个整数，代表在清除 ⾄ 多 ⼀ 个位置的杂物的情况下，最多能够开垦的荒地块数。
2025-03-23 16:36:07
601
原创 2025年GESP3月认证C++三级真题解析
若将一个正整数化为二进制数，在此二进制数中，我们将数字 1 的个数是偶数的这类二进制数称为 A 类数， 否则就称其为 B 类数。闰年的定义： 普通闰年：公历年份是 4 的倍数，且不是 100 的倍数的，为闰年（如 2004 年、 2020 年等就是闰年）。2025 的二进制表示为 11111101001，其中 1 的个数为 8，是偶数，所以 2025 为 A 类数。这段程序进行的是判断一个从键盘输入的字符的 ASCII 是否是奇数，若是，输出 YES ，否则，输出 NO。如果不存在满⾜条件的 ，则输出。
2025-03-23 15:04:50
396
原创 2025年GESP3月认证C++一级真题解析
2025 年春节有两件轰动全球的事件，一个是 DeepSeek 横空出世，另一个是贺岁片《哪吒 2》票房惊人，入了全球票房榜。下面 C++ 代码执行后，将输出能被 2 整除且除以 7 余数为 2 的数。下面的框架在 L1 和 L2 标记的两行处分别填写选项中的代码，哪组不能通过编译（ ）。执行下面的 C++ 代码，在键盘上先后输入 100 和 200 ，输出是（ ）。有关下列 C++ 代码的说法，错误的是 ( )。在 C++ 中，下列可以做变量的是 ( )。N 是 C++ 的正整数，值为 12 ，则。
2025-03-23 11:57:57
709
1
原创 贪心 P1199 [NOIP 2010 普及组] 三国游戏
小涵很喜欢电脑游戏，这些天他正在玩一个叫做《三国》的游戏。在游戏中，小涵和计算机各执一方，组建各自的军队进行对战。游戏中共有N位武将（N为偶数且不小于4），任意两个武将之间有一个“默契值”，表示若此两位武将作为一对组合作战时，该组合的威力有多大。游戏开始前，所有武将都是自由的（称为自由武将，一旦某个自由武将被选中作为某方军队的一员，那么他就不再是自由武将了），换句话说，所谓的自由武将不属于任何一方。
2025-03-14 18:56:07
721
原创 2024年GESP12月认证Python一级真题解析
【解析】分析循环内，右转120后前进50单位长度，如果i是3的倍数时，抬起画笔前进50单位长度落下画笔，再继续重复这个过程，也就是画三角形三条边后移动到新的位置开始画三角形，一共6个三角形，每个三角形3条边，共循环执行6*3=18次，排除C和D，如果i从0开始会画完一条边之后就移动到新位置开始画三角形，与图不符合，所以选B。，否则保留两位小数输出C和F。=0，使用a统计个数，初始化为0，否则x是偶数，使用b统计个数，初始化为0，最后输出a，将a的结尾字符设置为一个空格，而不是默认的换行符，再输出b。
2025-03-12 20:17:04
222
原创 2024年GESP12月认证Python二级真题解析
【解析】要输出等腰三角形图形，每行前面的空格数应该是height - 行数 个，又因为行数等于i+1，因此空格数应该是height - (i+1)，即height - i - 1个，星号数应该是2 * i + 1 个，答案选D。【解析】要判断N到M之间的孪生素数，循环应该到M - 1，因为判断的是i和i + 2 是否为素数，到M - 1 就能包含M - 2 和M这组可能的孪生素数，答案选B。对于每个输入的正整数，通过循环计算其数位和，然后与已有的最大值比较，更新最大值，最后输出最大值。
2025-03-12 20:15:48
454
原创 2024年GESP12月认证Python三级真题解析
【代码解析】根据题目描述的任务要求，是要使用星号和点，来完成数字时钟样式的0 1 2 3这四个数字的表示，给定的数字N接收后，然后通过多条分支语句的嵌套，分情况绘制出对应数字每一行，例如数字0，只有第一行和最后一行全部都是点，其余的行是开头和结尾是点中间是星号，其他数字的绘制以此类推。每次是ans增加n，判断j是否等于n，如果等于则j归0，n自增1，所以n为1是在ans上增加1次n，n为2是在ans上增加2次n，6次重复ans增长的是1、2、2、3、3、3，最终输出的ans = 14。
2025-03-12 20:14:12
51
原创 2024年GESP12月认证Python四级真题解析
对于 数字中的所有字符 ，字符“ 1”幸运值为5，字符“3”幸运值为6，字符“5”幸运值为7，字符“7”的幸运值为-3，其他字符的幸运值为0，数字的幸运值即为其所有字符的幸运值之和。B. ①ord('a') + (ord(line[i]) + 1 - ord('a')) % 26 对一个小写字母的ASCII值先减去'a'的ASCII值，将问题转化成只是在'a'到'z'这26个字母里的循环偏移（加1和取模操作)。在ASCII表中，小写字母'a'到'z'的值从97到122，是连续的26个数。
2025-03-12 20:12:55
46
原创 2024年GESP12月认证Python五级真题解析
经过计算得出在18到100之间的素数分别是19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97，它们的和为1002。n = 2的20%数据，分别统计两种武器适配的材料数量，如果适配第1种武器的材料数量不大于第2种武器，则将适配第2种武器的材料按照修改花费从小到大依次修改，直到第1种武器适配的材料数量更多；首先，因为2=21，4=22，8=23，所以2，4，8均为奇妙数字。选项A描述了循环链表的特性，因此是正确的。
2025-03-12 20:10:21
45
原创 2024年GESP12月认证Python六级真题解析
A市、B市和运输站点的位置可以视作数轴上的三个点，其中A市的坐标为0,B市的坐标为x，运输站点的坐标为p且有0<p<x，货车每次去A市运送物资的总行驶路程为2p，去B市运送物资的总行驶路程为2(x-p)。为什么在计算的过程中会超过long long， 是因为L和R的操作，但是在L或R的操作前要是有u的操作，L或R的操作就可以被抵消。除根节点外，每个节点都有父节点)，其中根节点的编号为1，对于节点i，其左儿子的编号为2×i，右儿子的编号为2×i+1。下⾯关于⾯向对象程序设计的说法中 ，不正确的是（ ）。
2025-03-12 20:08:23
44
原创 2024年GESP12月认证C++八级真题解析
解析:朴素dijkstra算法，在非负权图中，用visited[]标记已经求得最短路的点(因为已经求得，所以后续不会再更新)，每次选择距离起点S的未求得最短路(visited[]==0)的,且最近的节点minv,由非负权图的原因，该节点minxj将加入已经求得最短路的点的集合，同时用minv尝试是否能更新S到其他待求节点的最短路。买一本书需要27元，则有8种硬币组合（组合与顺序无关，“1个2元+1个5元+1个2元”与“1个5元+2个2元”认为是同样的组合）可以正好付清，且不需要对方找钱。
2025-03-12 19:54:50
87
原创 2024年GESP12月认证C++七级真题解析
【解题思路】以任意一节点为根，将无根树转换为有根树，使用 down[x] 表示 x 向它的子节点方向引燃能够引燃多少节点，sum[x] 表示 x 向它的父节点方向引燃，能够引燃多少节点。【解析】遍历单个顶点的所有边时，邻接表可以直接遍历该顶点的（出边或入边）链表，邻接矩阵则只能遍历该顶点对应的行（或列），可能产生多余的遍历；C.如果哈希函数取值范围为0~(m-1)(m<n)，且当发生哈希函数碰撞时仅在m~(n-1)的范围内寻找空位，则查询操作的最差时间复杂度为O(n-m).=n*(1+1/2+1/3+。
2025-03-12 19:46:32
72
原创 2024年GESP12月认证C++六级真题解析
A市、B市和运输站点的位置可以视作数轴上的三个点，其中A市的坐标为0,B市的坐标为x，运输站点的坐标为p且有0<p<x，货车每次去A市运送物资的总行驶路程为2p，去B市运送物资的总行驶路程为2(x-p)。15、假设背包的最⼤容量w = 8kg ，共有有4个物品可供选择 ，4个物品的重量分别为weights = [2, 3, 5, 7] ，对应的价值分别为values = [30, 40, 60, 80] ，则该0/1背包问题中 ，背包的最⼤价值为（ ）。反之，则更适合靠近B市。数据保证∑ci≥m。
2025-03-12 19:44:38
221
原创 2024年GESP12月认证C++五级真题解析
小杨的目标是尽可能满足越多数量的孩子，因此打算采用贪心算法来找出能满足的孩子的数目，则横线上应填写的代码为（ ）。例如在数组nums = [5,7,7,8,8,10]中查找target=8，函数返回8在数组中的左边界的索引为3。则横线上应填写的代码为（ ）。对有序数组{5,13,19,21,37,56,64,75,88,92,100}进行二分查找，成功查找元素19的比较次数是2。D. 调用函数 sieve_Eratosthenes(10)，函数返回值的数组中包含的元素有：2, 3, 5, 7, 9。
2024-12-12 21:20:06
1316
原创 2024年GESP12月认证C++四级真题解析
某算法的递推关系式为 ( T(n) = T(n-1) + n )（n 为正整数）及 ( T(0) = 1 )，则该算法的时间复杂度为 ( O(n^2) )。对于第一组测试数据，一种可行的排列顺序为 ( aa+ac+de )，构成的字符串 ( t ) 为 ( aaacde )，满足条件。下面代码采用递推算法来计算斐波那契数列 ( f(n) = f(n-1) + f(n-2) )，则横线上应填写（ ）。冒泡排序的平均时间复杂度为 ( O(n^2) )，但最优情况下为 ( O(n) )。
2024-12-12 20:56:08
1172
原创 2024年GESP12月认证C++三级真题解析
小杨有一个包含 n 个数字的序列 A，即 ( A = {a_1, a_2, \ldots, a_n} )，他想将其中大于 k 的数字都替换为序列的最大值，将其中小于 k 的数字都替换为序列的最小值，请你帮他计算出替换后的序列。兔⼦五元⼀只，鸡三元⼀只，⼩鸭⼦⼀元三只，现在你有⼀百元要买⼀百只，兔⼦、鸡、鸭⼦，问兔⼦、鸡、鸭⼦各买多少只，每种必须⾄少⼀只，下列哪个程序能实现。求⼩于等于N的素数的⽅法中，有⼀种⽅法是将所有从2到它本⾝减1的数都除⼀遍，如果不能整除，就是素数。下列哪个程序，体现了这种⽅法（）
2024-12-12 20:27:05
1772
原创 2024年GESP12月认证C++二级真题解析
霍普菲尔德以其在神经网络方面的工作而闻名，辛顿则是深度学习的先驱，两人都在推动人工智能的发展方面做出了重大贡献。因此，选项C“人工智能”是正确的。因此，正确的代码应该是选项A、B或D。但根据提供的答案关键，正确选项应为C是不正确的。实际上，选项A、B、C都能正确实现累加的功能，而选项D不能。因此，正确的填写应为A、B或C。数位和分别为：1（1）、3（3）、7（1+6）、9（8+1）、1（1+0）。，而不是累加，故不正确。因此，选项D不能实现阶乘和的功能，是正确的选择。因此，调整后输出相同，选项应为正确。
2024-12-12 17:48:37
1132
原创 2024年GESP12月认证C++一级真题解析
int类型变量a的值是⼀个正⽅形的边长，如下图中的正⽅形的四条边长都为4，则下列哪个语句执⾏后能够使得正⽅形的周长（四条边长的和）增加4？：下⾯C++代码⽤于判断输⼊的整数是否为位增数，即从⾸位到个位逐渐增⼤，是则输出1。下⾯横线处应填⼊的是（ D）。举反例定义X为int类型，输入数据：3.14，则X接收到的只有整数部分3，无法原样输出。：下⾯的程序⽤于判断输⼊的整数N是否为能被3整除的偶数，横线处应填写代码是（ D ）。：下⾯C++代码被执⾏时，将执⾏三次输出（即标记⾏L2将被执⾏⼀次）。
2024-12-12 15:50:53
1922
原创 GESP一级必刷题 分支结构 P1424 小鱼的航程（改进版）
有一只小鱼，它平日每天游泳250公里，周末休息（实行双休日)，假设从周x开始算起，过了n天以后，小鱼一共累计游泳了多少公里呢？
2024-12-05 21:04:00
559
原创 GESP一级必刷题 P1422 小玉家的电费
夏天到了，各家各户的用电量都增加了许多，相应的电费也交的更多了。小玉家今天收到了一份电费通知单。小玉看到上面写：据闽价电 [2006]27 号规定，月用电量在150千瓦时及以下部分按每千瓦时0.4463元执行，月用电量在151∼400千瓦时的部分按每千瓦时0.4663元执行，月用电量在401千瓦时及以上部分按每千瓦时0.5663元执行。小玉想自己验证一下，电费通知单上应交电费的数目到底是否正确呢。请编写一个程序，已知用电总计，根据电价规定，计算出应交的电费应该是多少。
2024-12-05 20:20:52
968
原创 GESP一级必刷题 分支结构 P1085 不高兴的津津
津津上初中了。妈妈认为津津应该更加用功学习，所以津津除了上学之外，还要参加妈妈为她报名的各科复习班。另外每周妈妈还会送她去学习朗诵、舞蹈和钢琴。但是津津如果一天上课超过八个小时就会不高兴，而且上得越久就会越不高兴。假设津津不会因为其它事不高兴，并且她的不高兴不会持续到第二天。请你帮忙检查一下津津下周的日程安排，看看下周她会不会不高兴；如果会的话，哪天最不高兴。
2024-12-05 20:07:11
617
原创 GESP一级必刷题 分支结构 P5714 肥胖问题
BMI 指数是国际上常用的衡量人体胖瘦程度的一个标准，其算法是h2m，其中m是指体重（千克），h是指身高（米）。18.518.524Normal24coutOverweight现在给出体重和身高数据，需要根据 BMI 指数判断体型状态并输出对应的判断。对于非 C++ 语言，在输出时，请四舍五入保留六位输出，如果小数部分存在后缀0，不要输出后缀0。请注意，保留六位不是保留六位小数。例如123.4567应该输出为123.4575432.10应该输出为5432.1。
2024-12-05 18:07:28
1020
原创 GESP一级必刷题 分支结构 P5712 Apples
小 B 喜欢吃苹果。她今天吃掉了x个苹果。英语课上学到了 apple 这个词语，想用它来造句。如果她吃了 1 个苹果，就输出；如果她没有吃，那么就把 1 换成 0；如果她吃了不止一个苹果，别忘了apple这个单词后面要加上代表复数的s。你能帮她完成这个句子吗？
2024-12-05 17:56:14
415
原创 GESP一级必刷题 分支结构 P5713 洛谷团队系统
在洛谷上使用团队系统非常方便的添加自己的题目。如果在自己的电脑上配置题目和测试数据，每题需要花费时间5分钟；而在洛谷团队中上传私有题目，每题只需要花费3分钟，但是上传题目之前还需要一次性花费11分钟创建与配置团队。现在要配置n道题目，如果本地配置花费的总时间短，请输出Local，否则输出Luogu。
2024-12-05 17:42:52
178
原创 GESP一级必刷题 分支结构 P5711 闰年判断
输入一个年份，判断这一年是否是闰年，如果是输出1，否则输出0。1582年以来，闰年的定义：普通闰年：公历年份是4的倍数，且不是100的倍数的，为闰年（如2004年、2020年等就是闰年）。世纪闰年：公历年份是整百数的，必须是400的倍数才是闰年（如1900年不是闰年，2000年是闰年）。
2024-12-05 17:24:56
101
原创 GESP一级必刷题 分支结构 P5710 数的性质
412小 A 喜欢这两个性质同时成立的整数；Uim 喜欢这至少符合其中一种性质的整数；小 B 喜欢刚好有符合其中一个性质的整数；正妹喜欢不符合这两个性质的整数。现在给出一个整数x，请问他们是否喜欢这个整数？
2024-12-05 17:19:14
990
原创 GESP 一级表达式 数人数
○ 第一 行: 一个整数, 表示原来有多少男生;○ 第二行: 一个整数, 表示原来有多少女生。个人后, 男生数量是女生的两倍。, 请计算原来男生女生各有多少人?人, 当男生和女生各自离开。一个班级里, 男生比女生多。, 表示开始时男生比女生多。, 表示男生和女生同时调走。○ 第一 行: 单个整数。○ 第二行: 单个整数。
2024-12-04 17:31:42
76
原创 GESP 一级 表达式 奖牌的数量
1. 首先，我们需要读取三个整数：`a`（金牌数），`b`（银牌比金牌多的数），`c`（铜牌比银牌多的数）。小爱获得了 a 枚金牌，她获得的银牌数量比金牌多 b 枚，她获得的铜牌数量比银牌多 c 枚。2. 根据题目描述，我们可以计算银牌数为 `a + b`，铜牌数为 `a + b + c`。用户给定三个整数，分别对应 a,b,c，请你写一个程序读入数据后输出小爱获得的奖牌数量。内存限制: 256 Mb 时间限制: 1000 ms。金牌1枚，银牌3枚，铜牌6枚，共10枚。第三行：单个整数表示 c。
2024-12-04 17:02:30
69
原创 GESP2024年9月认证C++八级真题解析
解析:最小生成树的Prim算法思想：选择圈内的一个点x(一开始随便选一个点作为x)，遍历x的所有出边y，从中选取一个边权z最小的y，该(x,y,z)一定是最小生成树的生成边(因为最小生成树的点之间相互连通)，程序中key数组就是用来记录过程中每个节点距离圈的距离的最小值，parent数组是记录节点和边权依次加入圈的具体路径(最终形成一棵生成树)，横线处是比较圈外距离u最小的边权v，因此答案选D。全排列可以这么理解，每个元素都有尝试在开头的机会，之后其他的元素在这个前提之下，继续在该元素后方继续尝试。
2024-11-22 14:55:52
1011
原创 GESP2024年9月认证C++七级真题解析
小杨开始在矩阵的左上角(1,1)，小杨只能向下或者向右移动，最终到达右下角(n,m)时停止，在移动的过程中每经过一个字符1得分会增加一分(包括起点和终点)，经过其它字符则分数不变。，先考虑当前有没有修改次数，如果没有当前阶段拿到和1和上一阶段比较求最大值，如果有修改次数，，需要看之前修改转移的值是多少，求最大值。【解析】在C++中，字符在计算机中是整数存储，小写字母b的ASCII码为98，对a进行自增操作时，其ASCII码增加到99，程序输出的是ASCII码值为99的字符，即小写字母c。
2024-11-22 14:53:52
1398
原创 GESP2024年9月认证C++二级真题解析
当i达到10时，条件i < 10 不再满足，循环终止，此时i的值是10因此最终输出10。【解析】磁心存储器是一种早期的随机存取存储器（RAM），断电后会丢失数据，设计存取周期为2微秒，具有较快的访问速度，这与内存的特性一致。【解析】IPv4版本的A类地址网络号占1字节（8位），首位必须是0，全0和全1这两种情况被保留有特殊作用（网络地址和广播地址），所以总共用27 - 2 = 126 个A类地址。【解析】第一次迭代时，i = 0，检查条件i % 2，因为0 % 2 = 0，条件为假，不执行break。
2024-11-01 19:41:46
1383
原创 CSP-S 2024第二轮真题解析
总体而言，这次比赛重点考察了学生的算法运用、逻辑思维、问题分析与解决能力，尤其是对贪心、动态规划等算法的深入理解和灵活运用。相比去年，思维能力考查更多，部分题难度有所提升，如第四题难度明显高于去年；不过对于冲一等奖的选手来说，重要得分题目第二题的难度相比去年降低较多，所以复赛一等奖分数线可能会在去年基础上略微提升。2024 年 10 月 26 日，CSP-S 2024 第二轮认证已结束。此次试卷整体有一定难度梯度与知识覆盖面。以下是本次复赛详细解析，希望同学们认真研读题解，总结经验教训，提升自身能力。
2024-10-27 09:42:34
4714
原创 CSP-J 2024第二轮试题解析
等内容的考察，相比去年来说，对思维能力的考察更多。前两题比去年好做，第三题的部分分也比较好拿，但是第四题的难度明显比去年高，预计分数线会出现小幅提升。希望同学们能认真阅读题解，及时总结比赛的情况和收获。2024年10月26日，CSP-J/S 2024第二轮认证圆满结束；这次入门组的比赛重点考察了。
2024-10-26 20:56:17
5117
5
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人