2025年西安电子科技大学计算机保研机试真题
本文整理西安电子科技大学计算机保研机试真题，并提供详细解析与代码实现，帮助同学们了解保研机试的难度与题型分布
最长连续公共子序列
题目描述
输入两个字符串 $s1$, $s2$。
输出最长连续公共子串长度和最长连续公共子串。
输入格式
多组数据输入。
输入两个字符串 $s1$, $s2$, 长度不大于 $100$, 以空格隔开。
输出格式
输出最长连续公共子串长度和最长连续公共子串。
输入样例
abcdefg qwercdefiok
输出样例
4
cdef
跳一跳
题目描述
最近很火的微信游戏跳一跳游戏规则如下：短跳得 $1$ 分，跌落游戏结束，长跳得 $2$ 分，并且长跳可连续累加，第一次 $2$ 分，第二次 $4$ 分，第三次 $6$ 分，依次类推，若长跳中断则重新计分。
现给定 $0$、$1$、$2$ 的组合序列，其中 $0$ 代表跌落，$1$ 代表短跳成功，$2$ 代表长跳成功。
请你计算玩家当次游戏的合计得分。
输入格式
多组数据输入。
首先输入一个数字 $n$ ($n \leq 100$) 代表当前游戏状态变化数，接着输入 $n$ 个由 $0$、$1$、$2$ 组合的数字，$0$ 代表结束。
输出格式
输出玩家当次游戏得分。
输入样例
6
1 2 2 1 2 0
输出样例
10
面积涂色问题
题目描述
已知根据矩形的左下角和右上角坐标可以唯一确定一个矩形位置。
给出多个矩形坐标，对其网格单元进行涂色。
其中重叠的网格区域只涂一次，求涂色网格单元个数。
（提示：网格单元为 $1 \times 1$）
输入格式
多组数据输入。
首先输入涂色矩形个数 $n$ ($n < 100$)，接着分别输入每个矩形的左下角与右上角坐标，其中 $0 \leq x \leq 100$, $0 \leq y \leq 100$，按行分隔。
输出格式
输出涂色网格单元个数。
输入样例
2
1 1 4 5
2 3 5 5
输出样例
14
最大素因子
题目描述
对于给定的字符序列，从左至右将所有的数字字符取出拼接成一个无符号整数（字符序列长度小于 $100$，拼接出的整数小于 $2^{31}$），计算并输出该整数的最大素因子（如果是素数，则其最大素因子为自身）。
输入格式
有多组数据，输入数据的第一行为一个正整数，表示字符序列的数目，每组数据为一行字符序列。
输出格式
对每个字符序列，取出所得整数的最大素因子。
若字符序列中没有数字或者找出的整数为 $0$，则输出 $0$。
每个整数占一行输出。
输入样例
3
sdf0ejg3.f?9f
?4afd0s&2d79*(g
abcde
输出样例
13
857
0