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 n，表示数字的个数。
第二行输入 n n n 个数字，数字之间用空格分隔。
输出格式
输出一个整数，表示不同的连续数字串的个数。
输入样例
6
1 2 2 3 8 9
输出样例
5
题目来源
2019
数字排序
题目描述
输入分两部分，首先输入数字个数 n n n，然后输入 n n n 个大小为 0 0 0 到 1000 1000 1000 的数字。
输出时依照这些数字各位相加和降序排列，如果数字各位相加和相等时，按照这 n n n 个数字大小升序排列。
输入格式
输入可能有多组样例，遇到输入数字个数为 E O F EOF EOF 时结束。
每组样例的第一行是一个整数 n n n，接下来一行是 n n n 个数字。
输出格式
对于每组样例，输出排序后的数字，每个数字占一行。
输入样例
5
123 50 101 9 55
输出样例
9
55
101
50
123
题目来源
2019
矩阵行列判重问题
题目描述
给定一个 N × N N \times N N×N 的矩阵，若某一行或某一列中存在连续 3 3 3 个及以上相同的数字，则将这些数字全部变成 0 0 0。
输入格式
输入包含多组样例。
每组样例的第一行是一个整数 N N N，表示矩阵的维数。
接下来的 N N N 行，每行有 N N N 个数字，表示矩阵的内容。
当输入的 N N N 为 EOF 时结束。
输出格式
对于每组样例，输出处理后的矩阵，每个数字之间不需要空格，每行输出结束后换行。
输入样例
6
355968
575559
676695
879938
777695
895608
输出样例
355968
500009
606695
809938
000695
895608
题目来源
2019
简单算式计算
题目描述
给定7个字符的算式，给出结果，其中“+”代表加法运算，“-”代表减法运算，“ X X X”代表乘法运算，“ I I I”代表除法运算（仅包含 0 0 0到 9 9 9的运算）。
输入格式
输入可能有多组样例，遇到输入字符串为 E O F EOF EOF时结束。
每个样例是一个长度为 7 7 7的字符串，包含数字和运算符。
输出格式
对于每个输入样例，输出计算结果。
输入样例
9+5 X4-8
5X6+7-1
输出样例
21
36
题目来源
2019
最长连续公共子序列
题目描述
输入两个字符串 s 1 s1 s1, s 2 s2 s2。
输出最长连续公共子串长度和最长连续公共子串。
输入格式
多组数据输入。
输入两个字符串 s 1 s1 s1, s 2 s2 s2, 长度不大于 100 100 100, 以空格隔开。
输出格式
输出最长连续公共子串长度和最长连续公共子串。
输入样例
abcdefg qwercdefiok
输出样例
4
cdef
题目来源
2018
跳一跳
题目描述
最近很火的微信游戏跳一跳游戏规则如下：短跳得 1 1 1 分，跌落游戏结束，长跳得 2 2 2 分，并且长跳可连续累加，第一次 2 2 2 分，第二次 4 4 4 分，第三次 6 6 6 分，依次类推，若长跳中断则重新计分。
现给定 0 0 0, 1 1 1, 2 2 2 的组合序列，其中 0 0 0 代表跌落， 1 1 1 代表短跳成功， 2 2 2 代表长跳成功。
请你计算玩家当次游戏的合计得分。
输入格式
多组数据输入。
首先输入一个数字 n n n ( n ≤ 100 n \leq 100 n≤100) 代表当前游戏状态变化数，接着输入 n n n 个由 0 0 0, 1 1 1, 2 2 2 组合的数字， 0 0 0 代表结束。
输出格式
输出玩家当次游戏得分。
输入样例
6
1 2 2 1 2 0
输出样例
10
题目来源
2018
面积涂色问题
题目描述
已知根据矩形的左下角和右上角坐标可以唯一确定一个矩形位置。
给出多个矩形坐标，对其网格单元进行涂色。
其中重叠的网格区域只涂一次，求涂色网格单元个数。
（提示：网格单元为 1 × 1 1 \times 1 1×1）
输入格式
多组数据输入。
首先输入涂色矩形个数 n n n ( n < 100 n < 100 n<100)，接着分别输入每个矩形的左下角与右上角坐标，其中 0 ≤ x ≤ 100 0 \leq x \leq 100 0≤x≤100, 0 ≤ y ≤ 100 0 \leq y \leq 100 0≤y≤100，按行分隔。
输出格式
输出涂色网格单元个数。
输入样例
2
1 1 4 5
2 3 5 5
输出样例
17
题目来源
2018
最大素因子
题目描述
对于给定的字符序列，从左至右将所有的数字字符取出拼接成一个无符号整数（字符序列长度小于 100 100 100，拼接出的整数小于 2 31 2^{31} 231），计算并输出该整数的最大素因子（如果是素数，则其最大素因子为自身）。
输入格式
有多组数据，输入数据的第一行为一个正整数，表示字符序列的数目，每组数据为一行字符序列。
输出格式
对每个字符序列，取出所得整数的最大素因子。
若字符序列中没有数字或者找出的整数为 0 0 0，则输出 0 0 0。
每个整数占一行输出。
输入样例
3
sdf0ejg3.f?9f
?4afd0s62d79*(g
abcde
输出样例
13
857
0
