CCF 201512-4 送货

分类: 刷题笔记
标签: CCF

小明需设计一条路径，从编号1的交叉路口出发，经过每条街道恰好一次，若存在则输出字典序最小的路径，否则输出-1，问题转化为求无向图的欧拉通路。

字数: 292 阅读时间: 2 分钟

CCF 201512-３ 画图

分类: 刷题笔记
标签: CCF

实现一个支持画线和填充操作的 ASCII 画图程序，输入包括画布尺寸和操作指令，输出最终画布内容。

字数: 289 阅读时间: 2 分钟

CCF 201604-1 折点计数

分类: 刷题笔记
标签: CCF

给定连续n天的销售量，计算其中销售量趋势变化的折点数量，即某天之前销售量增长而后减少，或之前减少而后增长的天数。

字数: 60 阅读时间: 1 分钟

CCF 201604-2 俄罗斯方块

分类: 刷题笔记
标签: CCF

程序模拟俄罗斯方块板块在给定初始方格图中的下落过程，输出板块最终位置后的方格图。

字数: 426 阅读时间: 2 分钟

CCF 201604-4 游戏

分类: 刷题笔记
标签: CCF

小明在n×m方格图中从起点到终点，避开危险方格，通过BFS算法计算最快到达终点的步数。

字数: 213 阅读时间: 1 分钟

CCF 201604-3 路径解析

分类: 刷题笔记
标签: CCF

文章介绍了文件系统中路径的正规化操作，通过处理绝对路径、相对路径、多余斜杠、当前目录符号和上级目录符号，最终输出规范化的路径。

字数: 297 阅读时间: 2 分钟

CCF 201609-1 最大波动

分类: 刷题笔记
标签: CCF

计算给定股票连续n天收盘价格的最大波动值，输出相邻两天价格差的最大绝对值。

字数: 51 阅读时间: 1 分钟

CCF 201609-2 火车购票

分类: 刷题笔记
标签: CCF

实现一个铁路购票系统的座位分配算法，优先安排同一排相邻座位，否则分配最小空座位，输出每张票的座位号。

字数: 112 阅读时间: 1 分钟

CCF 201612-1 中间数

分类: 刷题笔记
标签: CCF

给定一个整数序列，找出中间数，即大于和小于它的数的数量相等的数，若不存在则输出-1。

字数: 106 阅读时间: 1 分钟