GESP 五级游记
前言
本文记录的是作者(我)参加 CCF GESP 2026 年 3 月第 13 次认证的经历。
考试前
考试前把五级考过的所有编程题都做了一遍,希望有点帮助。下午 13:00 我就到考场了,然后就是等考试开始了。
考试
选择、判断题
这一部分题目我个人认为有几题是比较难的。具体什么题我也想不起来了。
编程题
编程题非常简单,我感觉不像是五级的难度。
T1 题目大意:定义:若 是有限小数,则称正整数 为终止数,求 到 中有多少个终止数。数据范围: (我记得是,要么就是)。
考场思路:依题意:当 的质因数中只包含、 时( 除外), 为终止数,从 到 逐个检查即可。得 25 分。
T2 题目大意:给定两个的序列 和,每个序列中元素互不重复,求两个序列共同包含的元素的个数。数据范围:忘了,要么序列长度小于等于,要么,等题目出来吧。
考场思路:对于序列 和 ,先进行从小到大排序,随后令,从 和 序列的第一个元素开始比较 和:若 等于,则结果数加 1, 和 都后移一位;若,说明与 相等的元素应该在 之后, 后移一位;若,说明与 相等的元素在 之后, 后移一位。最终遍历完成后输出答案即可。得 25 分。
分数
出分啦!结果很好,94 分。