历年中山大学计算机保研机试真题
本文整理中山大学计算机保研机试真题，并提供详细解析与代码实现，帮助同学们了解保研机试的难度与题型分布
最小值和总和
题目描述
实现程序，输入一个值，输出最小值和总和。
输入格式
输入一个整数。
输出格式
输出最小值和总和。
数据范围
输入为整数。
输入样例
5
3 7 1 9 8
输出样例
1
28
连通性
题目描述
假设一个网格图，左上角坐标为 ${(0, 0)}$，长 ${m}$ 宽 ${n}$。
输入 ${m}$ 和 ${n}$，代表 ${m}$ 行 ${n}$ 列，之后 ${m}$ 行有 ${n-1}$ 个数，代表从 ${(i,j)}$ 到 ${(i,j+1)}$ 的联通性，然后 ${n}$ 行，每行有 ${m - 1}$ 个数，表示 ${(i,j)}$ 到 ${(i+1,j)}$ 的连通性。
给到的图中必存在一个环，请按字典序输出环的长度以及所在的坐标。
输入格式
第一行输入 ${m}$ 和 ${n}$，接下来 ${m}$ 行每行 ${n-1}$ 个数字（0 或 1），表示水平边的连通性，再接下来 ${n}$ 行每行 ${m}$ 个数字（0 或 1），表示垂直边的连通性。
输出格式
第一行输出环的长度，接下来每行输出环上点的坐标（按字典序排列）。
数据范围
${1 \leq m, n \leq 10}$
输入样例
3 3
1 0
0 1
1 1
1 0
0 1
0 1
输出样例
4
1 1
1 2
2 1
2 2
二叉树
题目描述
读入 ${n}$ 组数据，每组包含 1 对整数。第 i 对整数，代表第 i 号节点的左右节点编号（从1开始），-1 代表没有子节点，判断其是否是合法二叉树。
输入格式
第一行输入 ${n}$，表示组数。
接下来 ${n}$ 行每行两个整数，表示左右子节点编号。
输出格式
对于每组数据，如果是合法二叉树输出 "Yes"，否则输出 "No"。
数据范围
${1 \leq n \leq 10}$, ${1 \leq n \leq 1000}$
输入样例
3
2 3
-1 -1
-1 3
输出样例
No
字符串反转
题目描述
读入 ${T}$ 组数据，每组包含 ${N}$ 个字符串。如果字符串 ${A}$ 反转后与 ${B}$ 相等，那么 ${A}$ 与 ${B}$ 匹配，确保每个字符串只会匹配一次。输出每组匹配字符串个数，没有就输出 -1。
输入格式
第一行输入 ${T}$，表示组数。每组数据第一行输入 ${N}$，表示字符串个数，接下来 ${N}$ 行每行一个字符串。
输出格式
对于每组数据，输出匹配的字符串对数。
数据范围
${1 \leq T \leq 10}$, ${1 \leq N \leq 100}$, 字符串长度不超过 ${50}$。
输入样例
3
8
cd
dc
eofgui
iuasd
daks
wfej
wa
dsaui
4
absd
owjdwjd
dsba
asoej
weopaw
2
ee
ehjr
输出样例
2
1
-1
不连续1的子串
题目描述
给定一个数字 $n$，输出长度为 $n$ 的 $01$ 串中不包含连续 $1$ 的子串的个数。
例如，输入 $3$，则输出 $5$，因为长度为 $3$ 的 $01$ 串中不包含连续 $1$ 的子串包括 $000$，$001$，$010$，$100$，$101$。
输入格式
输入一个整数 $n$，表示 $01$ 串的长度。
输出格式
输出一个整数，表示长度为 $n$ 的 $01$ 串中不包含连续 $1$ 的子串的个数。
输入样例
3
输出样例
5