《CCF GESP直通车：C++四级五级精讲精练》目录内所有编程真题汇总

《CCF GESP直通车：C++四级五级精讲精练》目录内所有编程真题汇总

说明：所有题目均为GESP官方五级真题，洛谷平台收录；难度采用洛谷官方难度标签；链接可直接浏览器打开。
⚠️ 书中标题和洛谷标准标题存在少量简称差异，下表一一对应；0‑1序列问题、不超过k的最大的数、乘船过河、饼干分配、任务安排、区间覆盖为书中算法小节配套经典练习题，不属于GESP真题，我单独标注。

一、GESP官方真题（洛谷有原题）

书中章节名称	洛谷题号	标准题目全名	洛谷难度	直达链接	考点知识点
因数分解（编程真题）	B4070	[GESP202309 五级]奇妙数字	普及/提高−	https://www.luogu.com.cn/problem/B4070	质因数分解、约数枚举、数学模拟
B‑smooth数（编程真题）	B3969	[GESP202403 五级]B‑smooth数	普及−	https://www.luogu.com.cn/problem/B3969	质因数分解、素数判断、循环枚举
挑战怪物（编程真题）	B4050	[GESP202409 五级]挑战怪物	普及−	https://www.luogu.com.cn/problem/B4050	模拟、循环、条件判断、贪心思想
好斗的牛（编程真题）	P10377	[GESP202403 六级]好斗的牛	普及/提高−	https://www.luogu.com.cn/problem/P10377	二分答案、贪心、最值判定check函数
强化武器（编程真题）	B4071	[GESP202412 五级]武器强化	普及/提高−	https://www.luogu.com.cn/problem/B4071	概率模拟、数学期望、循环、高精度思维
切割原木（编程真题）	P2440	木材加工（二分答案经典例题）	普及−	https://www.luogu.com.cn/problem/P2440	二分答案、贪心check、整数二分
奖品兑换（编程真题）	P13013	[GESP202506 五级]奖品兑换	普及/提高−	https://www.luogu.com.cn/problem/P13013	贪心、多维条件、枚举、模拟
巧夺大奖（编程真题）	B3872	[GESP202309 五级]巧夺大奖	普及/提高−	https://www.luogu.com.cn/problem/B3872	动态规划、01背包模型
烹饪问题（编程真题）	B3930	[GESP202312 五级]烹饪问题	普及/提高−	https://www.luogu.com.cn/problem/B3930	贪心、优先队列(堆)、调度模型
模仿筛法判断幸运数（编程真题）	B3929	[GESP202312 五级]小杨的幸运数	普及−	https://www.luogu.com.cn/problem/B3929	模拟筛法、数组标记、循环处理
使用贪心算法分配物品（编程真题）	无GESP原题，配套例题	无官方GESP题号	——	——	贪心算法、排序、区间/资源分配模型
利用二分法和同余性质简化原根判断（编程真题）	P11961	[GESP202503 五级]原根判断	普及/提高−	https://www.luogu.com.cn/problem/P11961	数论、同余、快速幂、因数枚举
通过归并排序提高求正序对的效率（编程真题）	无对应GESP真题；配套模板例题	【模板】逆序对 P1908（正序对等价转换）	普及/提高−	https://www.luogu.com.cn/problem/P1908	归并排序、分治、逆序对/正序对计数

二、书中算法小节配套经典练习题（非GESP真题，算法训练例题）

1. 0‑1序列问题：无固定唯一题号，属于二进制枚举/前缀和通用模型
2. 不超过k的最大的数：二分查找基础自定义习题，无标准题号
3. 乘船过河、饼干分配、任务安排、区间覆盖：经典贪心入门习题
   • 区间覆盖：洛谷 P1803 线段覆盖 https://www.luogu.com.cn/problem/P1803
   • 乘船过河：洛谷 P1109 小船过河

补充重要备注

1. 难度分级含义（洛谷标准）

• 普及−：GESP五级基础难度，必须掌握
• 普及/提高−：GESP五级压轴难度，考试高频难题

2. 书中《求正序对》：算法和逆序对完全对称，把大小判断符号反转即可，直接练习P1908逆序对模板。
3. 《使用贪心算法分配物品》无匹配GESP真题，属于拓展思维例题，无收录题号。