2025西安电子科技大学计算机考研复试上机真题
历年西安电子科技大学计算机考研复试上机真题
原题连接
最大素因子-西安电子科技大学-0
题目描述
对于给定的字符序列，从左至右将所有的数字字符取出拼接成一个无符号整数（字符序列长度小于 ${100}$，拼接出的整数小于 ${2^{31}}$），计算并输出该整数的最大素因子（如果是素数，则其最大因子为自身）。
输入格式
有多组数据，输入数据的第一行为一个正整数，表示字符序列的数目，每组数据为一行字符序列。
输出格式
对每个字符序列，取出所得整数的最大素因子，若字符序列中没有数字或者找出的整数为 ${0}$，则输出 ${0}$，每个整数占一行输出。
数据范围
字符序列数目和长度 ${< 100}$，拼接整数 ${< 2^{31}}$
输入样例
3
sdf0ejg3.f?9f
?4afd0s&2d79*(g
abcde
输出样例
13
857
0
面积涂色问题-西安电子科技大学-0
题目描述
已知根据矩形的左下角、右上角坐标可以唯一确定一个矩形位置，给出多个矩形坐标对其网格单元进行涂色。
其中重叠的网格区域只涂一次，求涂色网格单元个数。
提示网格单元为 ${1 \times 1}$
输入格式
多组数据输入。
首先输入涂色矩形个数 ${n}$（${n < 100}$），接着分别输入每个矩形的左下角与右上角坐标，其中 ${0 \leq x \leq 100}$，${0 \leq y \leq 100}$，按行分隔。
输出格式
输出涂色网格单元个数。
数据范围
${n < 100}$，${0 \leq x, y \leq 100}$
输入样例
2
1 1 4 5
2 3 5 6
输出样例
17
成绩排序 -西安电子科技大学-0
题目描述
给定一组记录 ${n}$（${n < 100}$）小明各个时期的考试成绩，格式为日期 + 成绩，中间以空格隔开，记录之间分行输入。
日期输入要求年份 ${1996}$ - ${2100}$，月份 ${1}$ - ${12}$，日期 ${1}$ - ${31}$。
现要求以分数为关键字从大到小对其进行排序，若分数相同则按日期从小到大排序。
输入格式
多组数据输入。
首先输入记录的数量 ${n}$，然后在接下来的 ${n}$ 行分别输入日期 + 成绩。
输出格式
输出排序后的结果。
数据范围
${n < 100}$，年份 ${1996}$ - ${2100}$，月份 ${1}$ - ${12}$，日期 ${1}$ - ${31}$
输入样例
4
2017/1/1 95
2017/6/10 85
2017/3/2 95
2017/1/1 65
输出样例
2017/1/1 95
2017/3/2 95
2017/6/10 85
2017/1/1 65