CCF-GESP计算机学会等级考试
文章平均质量分 54
CCF-GESP计算机学会等级考试编程题解析
长春高老师信奥工作室
专注中小学生C++编程和竞赛,有相关问题可以给我私信。
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
CCF-GESP计算机学会等级考试C++编程题目录及题解
持续更新中。。。。原创 2023-12-11 21:06:20 · 3765 阅读 · 0 评论
-
CCF-GESP计算机学会等级考试2025年6月六级C++T2 最大因数
题目描述了一棵具有10^9个节点的特殊树结构,其中每个节点k的父节点是k的最大真因数。给定q组询问,每组给出两个节点编号x和y,要求计算它们在树上的距离(边数)。 解题思路是:对于两个节点,不断比较大小,较大的节点向上移动到其父节点(最大真因数),直到两者相遇。每次移动计数一次,最终累计次数即为两节点距离。该算法通过逐步缩小节点间差距来找到共同祖先,从而确定路径长度。 样例输入输出展示了不同节点对的距离计算,包括简单情况(1-3为1)和较复杂情况(120-650为9)。代码实现使用循环比较和因数分解,高效解原创 2025-07-05 22:02:47 · 1224 阅读 · 0 评论 -
CCF-GESP计算机学会等级考试2025年6月六级C++T1 学习小组
题目摘要:班主任要将班级 $n$ 名同学划分为若干学习小组,每组 $k$ 人的积极度为 $a_k$。给定数组 $a_1$ 到 $a_n$,求所有划分方案中积极度之和的最大值。输入包括人数 $n$ 和积极度数组,输出最大积极度和。样例1输入4人,数组[1,5,6,3],输出10;样例2输入8人,数组[0,2,5,6,4,3,3,4],输出12。小数据可用深搜(40分),正解为完全背包动态规划,时间复杂度为$O(n^2)$。原创 2025-07-05 21:44:56 · 781 阅读 · 0 评论 -
CCF-GESP计算机学会等级考试2025年6月五级C++T2 最大公因数
题目要求计算n个正整数在q次增量i后的最大公约数((\gcd))。暴力解法时间复杂度高,适用于60%数据。优化解法利用(\gcd)性质:相邻数差值的(\gcd)与首项的(\gcd)即为所求。具体步骤为:1)排序数组;2)计算相邻差值(\gcd);3)对每个i,计算首项+i与差值(\gcd)的(\gcd)。这样将时间复杂度从O(NQ)优化到O(NlogN + Q)。输入规模可达1e5时,优化解法显著提升效率。原创 2025-07-05 21:14:00 · 728 阅读 · 0 评论 -
CCF-GESP计算机学会等级考试2025年6月五级C++T1 奖品兑换
题目描述同学们可以用两种券组合(a,b或b,a)兑换奖品。给定n张课堂券和m张作业券,求最多能兑换多少份奖品。 解析: 暴力解法(60分):枚举用券方式,时间复杂度O(n/a),适用于小数据。 正解:使用二分法优化,时间复杂度O(log(min(n,m))),通过判断是否能用x个奖券来调整搜索范围。 关键点: 需要处理两种兑换方式(a,b)和(b,a) 对于大数据必须使用二分法才能通过时间限制 交换变量确保a≥b和n≥m可以简化计算 样例说明: 例1:8张两种券,兑换需要(2,1),最多可换5份 例2:大数原创 2025-07-05 21:00:14 · 916 阅读 · 0 评论 -
CCF-GESP计算机学会等级考试2025年6月四级C++T2 排序
题目要求将n个同学按身高从高到低排序(身高相同则按体重从重到轻排序),计算最少需要的相邻交换次数。输入包含n和每个同学的身高体重,输出最少交换次数。通过求逆序对数量来解决问题,具体实现为双重循环比较每对同学是否构成逆序对,统计总数即为答案。时间复杂度为O(n²),适用于n≤3000的数据规模。原创 2025-07-05 20:34:57 · 575 阅读 · 0 评论 -
CCF-GESP计算机学会等级考试2025年6月四级C++T1 画布裁剪
这道题目要求对给定的二维字符矩阵进行裁剪,提取指定行列范围内的子矩阵。输入包含矩阵的行列数h和w,裁剪范围x1到x2行和y1到y2列,以及h行w列的字符矩阵。输出只需要输出指定范围内的子矩阵内容即可。题目保证所有输入参数都在合法范围内,实现简单,只需按要求提取指定行列的字符块并输出。时间复杂度为O(h×w),适用于给定的数据规模。原创 2025-07-05 20:24:50 · 899 阅读 · 0 评论 -
CCF-GESP计算机学会等级考试2025年6月三级C++T2 分糖果
题目要求为n位小朋友分配糖果,每位小朋友至少需要a_i颗糖果,且分配的糖果数必须严格递增。给定n和每位小朋友的最小需求,计算满足条件所需的最少糖果总数。 解法:从左到右遍历,确保当前分配的糖果数满足a_i且比前一位多1(若前一位+1大于a_i)。最终将所有分配的糖果数相加得到结果。 示例1:输入4位小朋友的最小需求[1,4,3,3],经过调整后分配为[1,4,5,6],总和16。注意需要使用long long类型存储结果以避免溢出。 时间复杂度:O(n),空间复杂度:O(n)。原创 2025-07-05 20:17:10 · 729 阅读 · 0 评论 -
CCF-GESP计算机学会等级考试2025年6月三级C++T1 奇偶校验
摘要 题目要求计算给定一组非负整数在二进制表示中1的总个数,并根据总数的奇偶性输出校验码(奇数个1输出1,偶数个输出0)。提供了两种解法:方法一通过不断取模和除法分解二进制位,方法二则使用位运算更高效地统计1的个数。两种方法都能正确计算出总1数和校验码,适用于小规模数据(n≤100,ci≤255)。输入输出示例展示了典型情况下的计算结果。原创 2025-07-05 20:08:53 · 1115 阅读 · 0 评论 -
CCF-GESP计算机学会等级考试2025年6月二级C++T2 幂和数
题目要求统计区间[l,r]内的幂和数数量。幂和数定义为可以表示为两个2的次幂之和的数,即n=2^x+2^y(x,y为非负整数)。通过双重循环枚举所有可能的2^x和2^y组合,判断其和是否在区间内,并计数。例如样例1中2-8区间有6个幂和数,样例2中10-100区间有20个。算法时间复杂度为O(log²r),适用于题目给定的1≤l≤r≤10⁴范围。原创 2025-07-05 19:58:52 · 748 阅读 · 0 评论 -
CCF-GESP计算机学会等级考试2025年6月二级C++T1 数三角形
本题要求计算直角边不超过n的正整数时,面积为整数的不同直角三角形数量。关键条件是面积ab/2为整数,即ab为偶数,这等价于a和b至少有一个是偶数。解法一是直接枚举所有a≤b≤n的组合,统计满足条件的对数,时间复杂度O(n²)。解法二则通过数学分析,对每个a统计对应的有效b值,利用奇偶性优化计算,时间复杂度O(n)。当n较大时,解法二更高效。两种方法都能正确求解,但解法二性能更优。原创 2025-07-05 19:51:48 · 1166 阅读 · 0 评论 -
CCF-GESP计算机学会等级考试2025年6月一级C++T2值日
题目要求计算小杨和小红再次同一天值日的最小天数,即求两个周期m和n的最小公倍数(LCM)。摘要如下: 题目给出两个正整数m和n表示值日周期,需要求两者的最小公倍数。提供了两种解法:1)循环枚举法,从较大周期开始逐个检查是否能同时整除m和n;2)数学方法,先通过辗转相除法求最大公约数(GCD),再用公式LCM=m*n/GCD计算最小公倍数。输入样例4和6时,输出12。 关键点:理解最小公倍数的概念,掌握两种计算方法,特别是高效的数学解法。原创 2025-07-05 19:42:06 · 317 阅读 · 0 评论 -
CCF-GESP计算机学会等级考试2025年6月一级C++T1假期阅读
题目要求计算在给定假期天数内,小A最多能阅读的书页数。给定书的页数n、每天最多阅读页数k和假期天数t,最多能阅读的页数为每天阅读页数k乘以天数t,但不能超过总页数n。因此结果为min(k×t, n)。例如输入8页、每天3页、2天假期,最多阅读6页;若总页数19、每天3页、30天假期,最多阅读19页。原创 2025-07-05 19:35:27 · 287 阅读 · 0 评论 -
CCF-GESP计算机学会等级考试2025年3月六级C++T2 环线
小 A 喜欢坐地铁。地铁环线有n个车站,依次以12⋯n标号。车站i1≤in的下一个车站是车站i1。特殊地,车站n的下一个车站是车站1。小 A 会从某个车站出发,乘坐地铁环线到某个车站结束行程,这意味着小 A 至少会经过一个车站。小 A 不会经过一个车站多次。当小 A 乘坐地铁环线经过车站i时,小 A 会获得ai点快乐值。请你安排小 A 的行程,选择出发车站与结束车站,使得获得的快乐值总和最大。原创 2025-03-24 10:45:43 · 742 阅读 · 0 评论 -
CCF-GESP计算机学会等级考试2025年3月六级C++T1 树上漫步
小 A 有一棵n个结点的树,这些结点依次以12⋯n标号。小 A 想在这棵树上漫步。具体来说,小 A 会从树上的某个结点出发,每⼀步可以移动到与当前结点相邻的结点,并且小 A 只会在偶数步(可以是零步)后结束漫步。现在小 A 想知道,对于树上的每个结点,从这个结点出发开始漫步,经过偶数步能结束漫步的结点有多少个(可以经过重复的节点)。原创 2025-03-24 10:09:38 · 759 阅读 · 0 评论 -
CCF-GESP计算机学会等级考试2025年3月五级C++T2 原根判断
截止 2025 年 3 月,本题可能超出了 GESP 考纲范围。在该时间点下,原根是 NOI 大纲 8 级知识点(NOI 级),而相对简单的无需原根知识的做法中,使用的费马小定理与欧拉定理也属于 NOI 大纲 7 级知识点(提高级),且均未写明于 GESP 大纲中。需要注意,GESP 大纲和 NOI 大纲是不同的大纲。若对题目中原根这一概念感兴趣,可以学习完成。原创 2025-03-24 09:38:42 · 913 阅读 · 0 评论 -
CCF-GESP计算机学会等级考试2025年3月五级C++T1 平均分配
小 A 有2n件物品,小 B 和小 C 想从小 A 手上买走这些物品。对于第i件物品,小 B 会以bi的价格购买,而小 C 会以ci的价格购买。为了平均分配这2n件物品,小 A 决定小 B 和小 C 各自只能买走恰好n件物品。你能帮小 A 求出他卖出这2n件物品所能获得的最大收入吗?原创 2025-03-24 09:29:38 · 489 阅读 · 0 评论 -
CCF-GESP计算机学会等级考试2025年3月四级C++T2 二阶矩阵
小 A 有一个n行m列的矩阵A。小 A 认为一个2×2的矩阵D是好的,当且仅当D11×D22D12×D21。其中Dij表示矩阵D的第i行第j列的元素。小 A 想知道A中有多少个好的子矩阵。原创 2025-03-24 09:08:41 · 1476 阅读 · 0 评论 -
CCF-GESP计算机学会等级考试2025年3月四级C++T1 荒地开垦
小杨有一大片荒地,可以表示为一个n行m列的网格图。小杨想要开垦这块荒地,但荒地中一些位置存在杂物,对于一块不存在杂物的荒地,该荒地可以开垦当且仅当其上下左右四个方向相邻的格子均不存在杂物。小杨可以选择至多一个位置,清除该位置的杂物,移除杂物后该位置变为荒地。小杨想知道在清除至多一个位置的杂物的情况下,最多能够开垦多少块荒地。原创 2025-03-24 09:01:19 · 1230 阅读 · 0 评论 -
CCF-GESP计算机学会等级考试2025年3月三级C++T2 词频统计
在文本处理中,统计单词出现的频率是一个常见的任务。现在,给定n个单词,你需要找出其中出现次数最多的单词。在本题中,忽略单词中字母的大小写(即AppleappleAPPLEaPPle等均视为同一个单词)。请你编写一个程序,输入n个单词,输出其中出现次数最多的单词。原创 2025-03-23 19:30:11 · 1691 阅读 · 1 评论 -
CCF-GESP计算机学会等级考试2025年3月三级C++T1 2025
小 A 有一个整数x,他想找到最小的正整数yxandyxory2025其中and表示二进制按位与运算,or表示二进制按位或运算。如果不存在满足条件的y,则输出−1。原创 2025-03-23 19:10:06 · 837 阅读 · 0 评论 -
CCF-GESP计算机学会等级考试2025年3月二级C++T2 时间跨越
假设现在是y年m月d日h时而k小时后是y′年m′月d′日h′时,对于给定的ymdhk,小杨想请你帮他计算出对应的y′m′d′h′是多少。原创 2025-03-23 19:00:00 · 1667 阅读 · 0 评论 -
CCF-GESP计算机学会等级考试2025年3月二级C++T1 等差矩阵
小 A 想构造一个n行m列的矩阵,使得矩阵的每一行与每一列均是等差数列。小 A 发现,在矩阵的第i行第j列填入整数i×j,得到的矩阵能满足要求。你能帮小 A 输出这个矩阵吗?原创 2025-03-23 18:54:50 · 1664 阅读 · 0 评论 -
CCF-GESP计算机学会等级考试2025年3月一级C++T2四舍五入
四舍五入是一种常见的近似计算方法。现在,给定n个整数,你需要将每个整数四舍五入到最接近的整十数。例如,43四舍五入后为4058四舍五入后为60。原创 2025-03-23 18:51:10 · 1301 阅读 · 0 评论 -
CCF-GESP计算机学会等级考试2025年3月一级C++T1图书馆里的老鼠
图书馆里有n本书,不幸的是,还混入了一只老鼠,老鼠每x小时能啃光一本书,假设老鼠在啃光一本书之前,不会啃另一本。请问y小时后图书馆里还剩下多少本完整的书。原创 2025-03-23 18:44:25 · 950 阅读 · 0 评论 -
CCF-GESP计算机学会等级考试2024年12月六级C++T2 运送物资
小杨管理着m辆货车,每辆货车每天需要向 A 市和 B 市运送若干次物资。小杨同时拥有n个运输站点,这些站点位于 A 市和 B 市之间。每次运送物资时,货车从初始运输站点出发,前往 A 市或 B 市,之后返回初始运输站点。A 市、B 市和运输站点的位置可以视作数轴上的三个点,其中 A 市的坐标为0,B 市的坐标为x,运输站点的坐标为p且有0px。货车每次去 A 市运送物资的总行驶路程为2p,去 B 市运送物资的总行驶路程为2x−p。对于第i个运输站点,其位置为pi。原创 2024-12-12 09:04:34 · 599 阅读 · 2 评论 -
CCF-GESP计算机学会等级考试2024年12月六级C++T1树上游走
小杨有一棵包含无穷节点的二叉树(即每个节点都有左儿子节点和右儿子节点;除根节点外,每个节点都有父节点),其中根节点的编号为1,对于节点i,其左儿子的编号为2×i,右儿子的编号为2×i1。小杨会从节点s小杨想知道移动n次后自己所处的节点编号。1012。原创 2024-12-12 09:04:12 · 394 阅读 · 0 评论 -
CCF-GESP计算机学会等级考试2024年12月五级C++T2武器强化
小杨有n种武器和m种强化材料。第i种强化材料会适配第pi种武器,小杨可以花费ci金币将该材料对应的适配武器修改为任意武器。小杨最喜欢第1种武器,因此他希望适配该武器的强化材料种类数其他的武器,请你帮小杨计算为了满足该条件最少需要花费多少金币。原创 2024-12-11 14:05:02 · 1225 阅读 · 0 评论 -
CCF-GESP计算机学会等级考试2024年12月五级C++T1奇妙数字
小杨认为一个数字x是奇妙数字当且仅当xpa,其中p为任意质数且a为正整数。例如,823,所以8是奇妙的,而6不是。对于一个正整数n,小杨想要构建一个包含m个奇妙数字的集合x1x2⋯xmx1×x2×⋯×xmNx1x2⋯xmmn小杨希望集合包含的奇妙数字尽可能多,请你帮他计算出满足条件的集合最多包含多少个奇妙数字。原创 2024-12-11 13:54:23 · 1018 阅读 · 0 评论 -
CCF-GESP计算机学会等级考试2024年12月四级C++T2字符排序
小杨有n个仅包含小写字母的字符串s1s2sn,小杨想将这些字符串按一定顺序排列后拼接到一起构成字符串t。小杨希望最后构成的字符串ttitijitj≤tiegps小杨想知道是否存在满足条件的字符串排列顺序。原创 2024-12-11 13:43:56 · 930 阅读 · 0 评论 -
CCF-GESP计算机学会等级考试2024年12月四级C++T1 Recamán
a11ak−1−kkakak−1−kak−1k小杨想知道 Recamán 数列的前n项从小到大排序后的结果。手动计算非常困难,小杨希望你能帮他解决这个问题。原创 2024-12-11 12:41:17 · 635 阅读 · 0 评论 -
CCF-GESP计算机学会等级考试2024年12月三级C++T2打印数字
小杨为数字012和3设计了一款表示形式,每个数字占用了5×5的网格。数字012和3小杨想请你将给定的数字n转换为对应的表示形式。原创 2024-12-11 12:25:50 · 1172 阅读 · 0 评论 -
CCF-GESP计算机学会等级考试2024年12月三级C++T1数字替换
小杨有一个包含n个数字的序列A,即Aa1a2an,他想将其中大于k的数字都替换为序列的最大值,将其中小于k的数字都替换为序列的最小值,请你帮他计算出替换后的序列。原创 2024-12-11 12:08:52 · 370 阅读 · 0 评论 -
CCF-GESP计算机学会等级考试2024年12月二级C++T2 数位和
小杨有n个正整数,小杨想知道这些正整数的数位和中最大值是多少。“数位和”指的是一个数字中所有数位的和。例如:对于数字12345,它的各个数位分别是12345。将这些数位相加,得到1234515因此,12345的数位和是15。原创 2024-12-11 11:33:02 · 2736 阅读 · 0 评论 -
CCF-GESP计算机学会等级考试2024年12月二级C++T1寻找数字
小杨有一个正整数a,小杨想知道是否存在一个正整数b满足ab4。原创 2024-12-11 11:26:46 · 1566 阅读 · 0 评论 -
CCF-GESP计算机学会等级考试2024年12月一级C++T2奇数和偶数
小杨有n个正整数,他想知道其中的奇数有多少个,偶数有多少个。原创 2024-12-11 11:08:21 · 770 阅读 · 0 评论 -
CCF-GESP计算机学会等级考试2024年12月一级C++T1温度转换
小杨最近学习了开尔文温度、摄氏温度和华氏温度的转换。令符号K表开尔文温度,符号C表摄氏温度,符号FCK−273.15FC×1.832现在小杨想编写一个程序计算某一开尔文温度对应的摄氏温度和华氏温度,你能帮帮他吗?原创 2024-12-11 11:03:06 · 1789 阅读 · 0 评论 -
CCF-GESP计算机学会等级考试2024年9月六级C++T2算法学习
解析:用贪心算法找到每个知识点达到目标所需要的最小题量,若其中最大值超过其他总和+1,则无法避免连续同一个知识点。原创 2024-09-09 11:39:14 · 954 阅读 · 5 评论 -
CCF-GESP计算机学会等级考试2024年9月六级C++T1小杨和整数拆分
【代码】CCF-GESP计算机学会等级考试2024年9月六级C++T1小杨和整数拆分。原创 2024-09-09 11:02:27 · 631 阅读 · 0 评论 -
CCF-GESP计算机学会等级考试2024年9月五级C++T2挑战怪物
【代码】CCF-GESP计算机学会等级考试2024年9月五级C++T2挑战怪物。原创 2024-09-09 10:45:25 · 802 阅读 · 0 评论
分享