2025年西安电子科技大学计算机考研复试上机真题2025年西安电子科技大学计算机考研复试上机真题 2025年西安电子科技

2025年西安电子科技大学计算机考研复试上机真题

2025年西安电子科技大学计算机考研复试机试真题

历年西安电子科技大学考研复试上机真题

历年西安电子科技大学考研复试机试真题

最大素因子-西安电子科技大学

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

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

对每个字符序列，取出所得整数的最大素因子，若字符序列中没有数字或者找出的整数为 ${0}$ ，则输出 ${0}$ ，每个整数占一行输出。

字符序列数目和长度 ${< 100}$ ，拼接整数 ${< 2^{31}}$

online judge
pgcode.cn

3
sdf0ejg3.f?9f
?4afd0s&2d79*(g
abcde

13
857
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