2016 年中南大学 计算机 研究生复试机试题 考研

（4 小时） 题目 A（15 分）

问题描述

给定一个日期，输出这个日期是该年的第几天。 数据输入

数据格式为 YYYY/MM/DD 组成，具体参见输入示例。另外，所有输入数据是合法的。 结果输出

对于每组输入数据，输出一行，表示该日期是该年的第几天。 输入示例 1985/01/20 2006/03/12 输出示例 20 71

题目 B（15 分）

问题描述

一辆汽车加满油后可行驶 n 公里。旅途中有若干加油站。设计一个有效算法,指出应在哪些加油站停靠加油,使沿途加油次数最少。请对于给定的 n 和 k 个加油站位置，计算最少加油次数。

数据输入

对于输入数据，其第 1 行有 2 个正整数 n（1≤n≤5000）和 k（1≤k≤5000）。表示汽车加满油后可行驶 n 公里，且旅途中有 k 个加油站。接下来的 1 行中，有 k+1 个整数，表示第 k 个加油站与第 k-1 个加油站之间的距离。第 0 个加油站表示出发地，汽车已加满油。第 k+1 个加油站表示目的地。 结果输出

数据输出一行。如果所对应的输入数据数据可以到达，将计算的最少加油次数输出。如果无 法到达目的地，则输出“No Solution”。 输入示例 7 7

1 2 3 4 5 1 6 6 输出示例 4

题目 C（20 分）

问题描述

有一个长度为 n(n<=100)的数列，该数列定义为从 2 开始的递增有序偶数，现在要求你按照顺序每 m 个数求出一个平均值，如果最后不足 m 个，则以实际数量求平均值。编程输出该平均值序列。 数据输入

输入数据有多组，每组占一行，包含两个正整数 n 和 m，n 和 m 的含义如上所述。结果输出

对于每组输入数据，输出一个平均值序列，每组输出占一行。 输入示例 3 2 4 2

输出示例 3 6 3 7

题目 D（20 分）

问题描述

在一个划分成网格的操场上，n 个士兵散乱地站在网格点上。网格点由整数坐标(x,y)表示。士兵们可以沿网格边上、下、左、右移动一步，但在同一时刻任一网格点上只能有一名士兵。 按照军官的命令，士兵们要整齐地列成一个水平队列，即排列成 (x,y),(x+1,y),…,(x+n-1,y)。如何选择 x 和 y 的值才能使士兵们以最少的总移动步数排成一列。计算使所有士兵排成一行需要的最少移动步数。

数据输入

第 1 行是士兵数 n，1≤n≤10000。接下来 n 行是士兵的初始位置，每行有 2 个整数 x 和 y， -10000≤x，y≤10000。结果输出

数据的输出为一行，表示士兵排成一行需要的最少移动步数。 输入示例 5

1 2 1 3 3 2 2 3 -2 3

输出示例 8

题目 E（20 分）

问题描述

在一个圆形操场的四周摆放着 n 堆石子。现要将石子有次序地合并成一堆。规定每次选 2 堆石子合并成新的一堆，合并的费用为新的一堆石子数。试设计一个算法，计算出将 n 堆石子合并成一堆的最小总费用。

数据输入

输入数据第 1 行有 1 个正整数 n（1≤n≤1000），表示有 n 堆石子，每次选 2 堆石子合并。第 2 行有 n 个整数，分别表示每堆石子的个数（每堆石子的取值范围为[1,1000]）。结果输出

数据输出为一行，表示对应输入的最小总费用。 输入示例 7

45 13 12 16 9 5 22 输出示例 313