2025年湖南大学计算机考研复试机试真题
本文整理湖南大学计算机考研机试真题，并提供详细解析与代码实现，帮助同学们了解保研机试的难度与题型分
能否排序
题目描述
给定一个长度为 $n$ 的数组，数组中的每个元素都有一个属性值（$0$ 或 $1$）,只有属性值不同的两个元素才能交换两个元素的位置，问能否通过交换元素的位置使得元素有序。
（$n \leq 1e5$）
输入格式
先输入一个 $t$，表示测试样例数量，每组首先输入一个 $n$ 表示序列的长度，第二行输入 $n$ 个数为原始序列，第三行 $n$ 个数表示第 $a[i]$ 个的属性。
输出格式
其他描述: $Yes$ 或 $No$
输入样例
1
5
1 8 9 4 7
0 1 1 0 0
输出样例
Yes
猴子报数
题目描述
$n$ 个猴子围坐一圈并按照顺时针方向从 $1$ 到 $n$ 编号，从第 $s$ 个猴子开始进行 $1$ 到 $m$ 的报数，报数到第 $m$ 的猴子退出报数，从紧挨它的下一个猴子重新开始 $1$ 到 $m$ 的报数，如此进行下去直到所有的猴子都退出为止。
求给出这 $n$ 个猴子的退出的顺序表。
输入格式
有若干组测试数据。
每一组数据有两行，第一行输入 $n$（表示猴子的总数最多为 $100$）第二行输入数据 $s$（从第 $s$ 个猴子开始报数）和数据 $m$（第 $m$ 个猴子退出报数）。
当输入 $0$ $0$ $0$ 时表示程序结束。
输出格式
每组数据的输出结果为一行，中间用逗号间隔。
输入样例
10
2 5
5
2 3
0
0 0
输出样例
6,1,7,3,10,9,2,5,8,4
4,2,1,3,5
密码翻译
题目描述
在情报传递过程中，为了防止情报被截获，往往需要对情报用一定的方式加密，简单的加密算法虽然不足以完全避免情报被破译，但仍然能防止情报被轻易的识别。
我们给出一种最简的的加密方法，对给定的一个字符串，把其中从 $a$-$y$,$A$-$Y$ 的字母用其后继字母替代，把 $z$ 和 $Z$ 用 $a$ 和 $A$ 替代，则可得到一个简单的加密字符串。
输入格式
多组测试数据输入。
读取这一行字符串，每个字符串长度小于 $80$ 个字符。
输出格式
对于每组数据，输出每行字符串的加密字符串。
输入样例
Hello! How are you!
输出样例
Ifmmp! Ipx bsf zpv!