2025年南京理工大学计算机考研复试机试真题
本文整理南京理工大学计算机考研机试真题，并提供详细解析与代码实现，帮助同学们了解保研机试的难度与题型分
紧急支援
题目描述
紧急支援，你有一个直升机，可以飞过连续 $k$ 条路(也可以中间停飞)，但只能飞一次且所需时间固定 $2 \times h$，给出相邻城市之间步行需要的时间 $a(1)$ ~ $a(n-1)$。
现在要求出从城市 $1$ 走到城市 $n$ (即线性 $1$ ~ $n$) 最少时间。
输入格式
第一行输入 $n$ 和 $k$ 以及 $h$，表示有 $n$ 个城市和可以连续飞 $k$ 个城市，$0 \leq k \leq n-1$。
第二行输入 $n-1$ 个数，表示从起点开始相邻城市步行需要的时间
输入样例
5 2 1
3 6 2 4
输出样例
8
AQIP 操作
题目描述
给定一个字符串以及几个操作。
-
$ A $ 操作后面跟一个字符 $ b $ 表示在字符串后面插入这个字符。
-
$ I $ 操作后面跟两个字符 $ b $, $ c $ 表示在字符串的第 $ b $ 个位置插入字符 $ c $。
-
$ Q $ 操作后面跟一个字符 $ b $ 表示查询字符串中字符 $ b $ 的数量并输出。
-
$ P $ 操作表示输出整个字符串，每个字符中间用空格隔开。
输入格式
第一行输入一行字符串
第二行输入一个整数 $ m $，表示有 $ m $ 次操作
接下来 $ m $ 行输入操作指令
输出格式
如题
输入样例
abcde
4
A x
I 3 a
Q a
P
输出样例
2
a b a c d e x
括号匹配二
题目描述
苗苗今天刚刚学会使用括号，不过他分不清小括号，中括号，大括号和尖括号，不知道怎么使用这些括号，请帮助他判断括号使用是否正确。
输入格式
输入只包含 $'<'$， $'('$， $'{'$， $'['$， $'>'$， $')'$， $'}'$， $']'$ 的字符串（长度不超过 $10000$）
输出格式
对应每行输入，如果输入的字符串中的括号正确匹配则输出 $yes$，否则输出 $no$。
输入样例
(){}
输出样例
yes
求阶乘
题目描述
给出一个数 $n$ $(1 \leq n \leq 13)$，求出它的阶乘。
输入格式
输入只有一个整数 $n$。
输出格式
对于输入的 $n$，求出它的阶乘并输出。
输入样例
3
输出样例
6
南京理工
题目描述
树是一种特殊的图结构，$有根树$ 是一个有固定根的树。
现在给定一棵 $有根树$，编程求出树中所有节点到指定的 $根节点$ 最远距离。
输入格式
第一行是两个整数 $N$，$M$（$1<=N<=10000$，$1<=M<=N$），表示数的顶点数和根节点的编号。
接下来 $N-1$ 行，每行两个整数 $u$，$v$（$1<=u$，$v<=N$），表示编号为 $u$ 的节点和编号为 $v$ 的节点间有一条边。
输出格式
输出距离 $根节点$ 最远的点到根的距离。
输入样例
5 5
1 2
1 4
1 5
2 3
输出样例
3