历年中国科学院计算机保研机试真题
本文整理中国科学院计算机保研机试真题，并提供详细解析与代码实现，帮助同学们了解保研机试的难度与题型分布
最小的没出现的正整数
题目描述
给定一个整数数组，求数组中未出现的最小正整数。
输入格式
输入一行，包含若干个整数，整数之间用空格分隔。
输出格式
输出一个整数，表示未出现的最小正整数。
输入样例
3 5 2 1 6 0 -2
输出样例
4
字符串压缩
题目描述
将字符串中连续出现的相同字符进行压缩。对于连续 $N$ ($N>1$) 个相同的字符，压缩为 $N$ 后接该字符；对于单个字符，则保持不变。
输入格式
输入一个字符串，字符串长度不超过 $1000$。
输出格式
输出压缩后的字符串。
数据范围
输入字符串仅包含小写字母。
输入样例
aaaabbbbbc
输出样例
4a5bc
矩阵翻转
题目描述
输入矩阵的行数列数以及整个矩阵，输出翻转后的矩阵。翻转操作是指将每一行的元素顺序反转。
输入格式
第一行包含两个整数 $n$ 和 $m$，表示矩阵的行数和列数。
接下来 $n$ 行，每行包含 $m$ 个整数，表示矩阵的元素。
输出格式
输出 $n$ 行，每行 $m$ 个整数，表示翻转后的矩阵。每行相邻整数之间用一个空格隔开。
数据范围
$1 \le n, m \le 100$
矩阵中的整数均为 int 范围内的整数。
输入样例
3 4
1 2 3 4
5 6 7 8
9 10 11 12
输出样例
4 3 2 1
8 7 6 5
12 11 10 9
Z字形变换
题目描述
输入一个整数 n，表示输出的行数，再输入一个字符串，输出 Z 字排列后的串。Z 字形排列的过程如下：字符串被以倒 Z 的形状（实际上是正 N 的形状）排列在 n 行中，然后按行输出。
例如，输入 n = 3 和字符串 "COMPUTERVISION"，排列如下：
C U V O
O P T R I I N
M E S
按行输出得到："CUVOOPTRIINMES"。
输入格式
第一行输入一个整数 n（1 ≤ n ≤ 1000），表示行数。
第二行输入一个字符串 s（长度不超过 1000）。
输出格式
输出变换后的字符串。
数据范围
-
1 ≤ n ≤ 1000
-
字符串长度不超过 1000
输入样例
3
COMPUTERVISION
输出样例
CUVOOPTRIINMES
字符串修改
题目描述
设 A 和 B 是两个字符串。我们要用最少的字符操作次数，将字符串 A 转换为字符串 B。字符操作共有三种：
-
删除一个字符；
-
插入一个字符；
-
将一个字符改为另一个字符。
对任给的两个字符串 A 和 B，计算出将字符串 A 变换为字符串 B 所用的最少字符操作次数。
输入格式
输入两行，第一行为字符串 A，第二行为字符串 B。
输出格式
输出一个整数，表示最少操作次数。
数据范围
字符串长度均不超过 1000。
输入样例
sfdxbqw
gfdgw
输出样例
4