CCF-CAP认证历年试题题解

引言
　　还记得上一次考CCF还是在大二的时候，不过那次成绩考的不够理想，导致现在读研的时候依然要花时间重拾算法来考CCF，本文就归纳了我总结的CCF认证目前所有的题解，相关源代码可以在我的GitHub上下载，GitHub项目地址：https://github.com/bodhiye/CCF 。由于本人刷题时不是很习惯写注释，如果大家有什么地方不太理解的话可以在题解下面留言，我看到的话会尽量给大家回复，这些题解都是采用C++语言编写，希望对正在备考CCF的同学有一点点帮助(^o)/~

题解

第十二次CCF认证：

CCF 201712-1 最小差值
CCF 201712-2 游戏
CCF 201712-3 Crontab
CCF 201712-4 行车路线
CCF 201712-5 商路

第十一次CCF认证：

CCF 201709-1 打酱油
CCF 201709-2 公共钥匙盒
CCF 201709-3 JSON查询
CCF 201709-4 通信网络
CCF 201709-5 除法

第十次CCF认证：

CCF 201703-1 分蛋糕
CCF 201703-2 学生排队
CCF 201703-3 Markdown
CCF 201703-4 地铁修建
CCF 201703-5 引水入城

第九次CCF认证：

CCF 201612-1 中间数
CCF 201612-2 工资计算
CCF 201612-3 权限查询
CCF 201612-4 压缩编码
CCF 201612-5 卡牌游戏

第八次CCF认证：

CCF 201609-1 最大波动
CCF 201609-2 火车购票
CCF 201609-3 炉石传说
CCF 201609-4 交通规划
CCF 201609-5 祭坛

第七次CCF认证：

CCF 201604-1 折点计数
CCF 201604-2 俄罗斯方块
CCF 201604-3 路径解析
CCF 201604-4 游戏
CCF 201604-5 网络连接

第六次CCF认证：

CCF 201512-1 数位之和
CCF 201512-2 消除类游戏
CCF 201512-3 画图
CCF 201512-4 送货
CCF 201512-5 矩阵

第五次CCF认证：

CCF 201509-1 数列分段
CCF 201509-2 日期计算
CCF 201509-3 模板生成系统
CCF 201509-4 高速公路
CCF 201509-5 最佳文章

第四次CCF认证：

CCF 201503-1 图像旋转
CCF 201503-2 数字排序
CCF 201503-3 节日
CCF 201503-4 网络延时
CCF 201503-5 最小花费

第三次CCF认证：

CCF 201412-1 门禁系统
CCF 201412-2 Z字形扫描
CCF 201412-3 集合竞价
CCF 201412-4 最优灌溉
CCF 201412-5 货物调度

第二次CCF认证：

CCF 201409-1 相邻数对
CCF 201409-2 画图
CCF 201409-3 字符串匹配
CCF 201409-4 最优配餐
CCF 201409-5 拼图

第一次CCF认证：

CCF 201403-1 相反数
CCF 201403-2 窗口
CCF 201403-3 命令行选项
CCF 201403-4 无线网络
CCF 201403-5 任务调度

CCF模拟练习题：

CCF 201312-1 出现次数最多的数
CCF 201312-2 ISBN号码
CCF 201312-3 最大的矩形
CCF 201312-4 有趣的数
CCF 201312-5 I’m stuck!