历年西安电子科技大学计算机保研上机真题

2025西安电子科技大学计算机保研上机真题
2024西安电子科技大学计算机保研上机真题
2023西安电子科技大学计算机保研上机真题
在线测评链接：https://pgcode.cn/school

查找不同的连续数字串个数

题目描述

给定一个数字串，查找其中不同的连续数字串的个数。

例如，输入 122389，总共有 1, 2, 3, 8, 9 五种不同的数字串，输出 5。

再例如输入 15539550999，总共有 1, 5, 3, 9, 5, 0, 9 七种不同的数字串，输出 7。

请实现该程序。

输入格式

第一行输入一个整数 $n$，表示数字的个数。

第二行输入 $n$ 个数字，数字之间用空格分隔。

输出格式

输出一个整数，表示不同的连续数字串的个数。

输入样例

6
1 2 2 3 8 9

输出样例

5

题目来源

2019

数字排序

题目描述

输入分两部分，首先输入数字个数 $n$，然后输入 $n$ 个大小为 $0$ 到 $1000$ 的数字。

输出时依照这些数字各位相加和降序排列，如果数字各位相加和相等时，按照这 $n$ 个数字大小升序排列。

输入格式

输入可能有多组样例，遇到输入数字个数为 $EOF$ 时结束。

每组样例的第一行是一个整数 $n$，接下来一行是 $n$ 个数字。

输出格式

对于每组样例，输出排序后的数字，每个数字占一行。

输入样例

5
123 50 101 9 55

输出样例

9
55
101
50
123

题目来源

2019

矩阵行列判重问题

题目描述

给定一个 $N\times N$ 的矩阵，若某一行或某一列中存在连续 $3$ 个及以上相同的数字，则将这些数字全部变成 $0$。

输入格式

输入包含多组样例。

每组样例的第一行是一个整数 $N$，表示矩阵的维数。

接下来的 $N$ 行，每行有 $N$ 个数字，表示矩阵的内容。

当输入的 $N$ 为 EOF 时结束。

输出格式

对于每组样例，输出处理后的矩阵，每个数字之间不需要空格，每行输出结束后换行。

输入样例

6
355968
575559
676695
879938
777695
895608

输出样例

355968
500009
606695
809938
000695
895608

题目来源

2019

简单算式计算

题目描述

给定7个字符的算式，给出结果，其中“+”代表加法运算，“-”代表减法运算，“$X$”代表乘法运算，“$I$”代表除法运算（仅包含$0$到$9$的运算）。

输入格式

输入可能有多组样例，遇到输入字符串为$EOF$时结束。

每个样例是一个长度为$7$的字符串，包含数字和运算符。

输出格式

对于每个输入样例，输出计算结果。

输入样例

9+5 X4-8
5X6+7-1

输出样例

21
36

题目来源

2019

最长连续公共子序列

题目描述

输入两个字符串 $s1$, $s2$。

输出最长连续公共子串长度和最长连续公共子串。

输入格式

多组数据输入。

输入两个字符串 $s1$, $s2$, 长度不大于 $100$, 以空格隔开。

输出格式

输出最长连续公共子串长度和最长连续公共子串。

输入样例

abcdefg qwercdefiok

输出样例

4
cdef

题目来源

2018

跳一跳

题目描述

最近很火的微信游戏跳一跳游戏规则如下：短跳得 $1$ 分，跌落游戏结束，长跳得 $2$ 分，并且长跳可连续累加，第一次 $2$ 分，第二次 $4$ 分，第三次 $6$ 分，依次类推，若长跳中断则重新计分。

现给定 $0$, $1$, $2$ 的组合序列，其中 $0$ 代表跌落，$1$ 代表短跳成功，$2$ 代表长跳成功。

请你计算玩家当次游戏的合计得分。

输入格式

多组数据输入。

首先输入一个数字 $n$ ($n\le 100$) 代表当前游戏状态变化数，接着输入 $n$ 个由 $0$, $1$, $2$ 组合的数字，$0$ 代表结束。

输出格式

输出玩家当次游戏得分。

输入样例

6
1 2 2 1 2 0

输出样例

10

题目来源

2018

面积涂色问题

题目描述

已知根据矩形的左下角和右上角坐标可以唯一确定一个矩形位置。

给出多个矩形坐标，对其网格单元进行涂色。

其中重叠的网格区域只涂一次，求涂色网格单元个数。

（提示：网格单元为 $1\times 1$）

输入格式

多组数据输入。

首先输入涂色矩形个数 $n$ ($n<100$)，接着分别输入每个矩形的左下角与右上角坐标，其中 $0\le x\le 100$, $0\le y\le 100$，按行分隔。

输出格式

输出涂色网格单元个数。

输入样例

2
1 1 4 5
2 3 5 5

输出样例

17

题目来源

2018

最大素因子

题目描述

对于给定的字符序列，从左至右将所有的数字字符取出拼接成一个无符号整数（字符序列长度小于 $100$，拼接出的整数小于 $2^{31}$），计算并输出该整数的最大素因子（如果是素数，则其最大素因子为自身）。

输入格式

有多组数据，输入数据的第一行为一个正整数，表示字符序列的数目，每组数据为一行字符序列。

输出格式

对每个字符序列，取出所得整数的最大素因子。

若字符序列中没有数字或者找出的整数为 $0$，则输出 $0$。

每个整数占一行输出。

输入样例

3
sdf0ejg3.f?9f
?4afd0s62d79*(g
abcde

输出样例

13
857
0