CCF认证历年试题解【网上跟帖，请不要使用称呼】 - 海岛Blog
程序改变现实，软件统治世界。
程序员需要有精益求精的工匠精神，追求逻辑的极简、时间的最少和存储的最省，并且懂得其中的平衡。
数据表示需要优先考虑，对于许多问题，找到表示该问题的数据结构，问题自然就解决了。
CCF计算机职业资格认证的每一道试题都十分经典，覆盖现实世界中方方面面的问题。这个历年试题解全部用C++语言编写，程序中附有注释，力求解题思路清晰简洁，值得珍藏与模仿。
希望获得100分，仅仅使用原题的样例来测试是不够的，需要自己设计一些样例，并且需要考虑特殊的边界条件。
使用STL的包装类和算法是十分必要，这会简化程序逻辑。
第一题：
CCF201703-1 分蛋糕（100分）
CCF201612-1 中间数（100分）
CCF201612-1 中间数（解法二）（100分）
CCF201612-1 中间数（解法三）（100分）
CCF201609-1 最大波动（100分）
CCF201604-1 折点计数（100分）
CCF201604-1 折点计数（解法二）（100分）
CCF200512-1 数位之和（100分）
CCF201509-1 数列分段（100分）
CCF201503-1 图像旋转（100分）
CCF201412-1 门禁系统（100分）
CCF201409-1 相邻数对（100分）
CCF201403-1 相反数（100分）
CCF201403-1 相反数（解法二）（100分）
CCF201403-1
相反数（解法三）（100分）
CCF201312-1 出现次数最多的数（100分）
第二题：
CCF201703-2 学生排队（100分）
CCF201612-2
工资计算（100分）
CCF201609-2 火车购票（100分）
CCF201604-2 俄罗斯方块（100分）
CCF201512-2 消除类游戏（100分）
CCF201509-2 日期计算（100分）
CCF201503-2 数字排序（100分）
CCF201412-2
Z字形扫描（100分）
CCF201412-2
Z字形扫描（解法二）（100分）
CCF201409-2
画图（100分）
CCF201403-2
窗口（100分）
CCF201312-2
ISBN号码（100分）
第三题：
CCF201612-3
权限查询（100分）
CCF201609-3
炉石传说（100分）
CCF201604-3
路径解析（100分）
CCF201604-3
路径解析（解法二）（100分）
CCF201512-3
画图（100分）
CCF201509-3
模板生成系统（100分）
CCF201503-3
节日（100分）
CCF201412-3
集合竞价（100分）
CCF201409-3
字符串匹配（100分）
CCF201409-3
字符串匹配（解法二）（100分）
CCF201403-3
命令行选项（100分）
CCF201312-3
最大的矩形（100分）
CCF201312-3
最大的矩形（解法二）（100分）
第四题：
CCF201612-4
压缩编码（100分）
CCF201609-4
交通规划（100分）
CCF201604-4
游戏（100分）
CCF201512-4
送货（100分）
CCF201509-4
高速公路（100分）
CCF201503-4
网络延时（100分）
CCF201412-4
最优灌溉（80分）
CCF201412-4
最优灌溉（解法二）（100分）
CCF201409-4
最优配餐（100分）
CCF201403-4
无线网络（100分）
CCF201312-4
有趣的数（100分）
第五题：
CCF201612-5
卡牌游戏
CCF201609-5
祭坛
CCF201604-5
网络连接
CCF201509-5
最佳文章
CCF201512-5
矩阵
CCF201509-5
最佳文章
CCF201503-5
最小花费（30分）
CCF201412-5
货物调度
CCF201409-5
拼图（30分）
CCF201403-5
任务调度
CCF201312-5
I\’m stuck!（100分）
相关链接：