历年华东师范大学保研上机真题

2025华东师范大学保研上机真题
2024华东师范大学保研上机真题
2023华东师范大学保研上机真题

在线测评链接：https://pgcode.cn/school?classification=1

简单一位数代数式计算

题目描述

给一个小学生都会算的1位数与1位数运算的代数式，请你求出这个表达式的值。

表达式仅含 $+$ $-$ $\ast$ $/$ 四种运算，题目保证 $0$ 不为除数。

输入格式

输入一个一位数与一位数运算的代数式，运算符为 $+$ $-$ $\ast$ $/$ 中的一种。

输出格式

输出该代数式的计算结果。

输入样例

1+1

输出样例

2

题目来源

2018

绘制科赫曲线

题目描述

现在小学生也在学习基本的编程，课程目标是让小学生能够有基本的算法思想，并不涉及复杂的数据和实现细节与原理。

LOGO语言就非常适合小学生学习，它通过绘图的方式来直观的表现出如何用程序代码控制事物。

例如控制台上初始给出一个点，使用语句 $FD1$ 表示将控制台上的点向前移动 $1$ 的距离，即向当前方向移动 $1$ 的距离，这样就画出一条线段。

语句 $LT60$ 则表示当前朝向向左转 $60$ 度，接着再使用语句 $FD1$ 就画出一条与之前的直线夹角为 $120$ 度的一条线段，这时控制台上就有绘制出了一条折线段。

现在的任务是输出一段能绘制分形的LOGO语言的程序代码。

如果你还对分形不了解，下面我们先介绍一下分形：分形 $Fractal$ 是一个几何形状可以分成数个部分，且每一部分都（至少近似地）是整体缩小后的形状，即具有自相似的性质。

自然界中一定程度上具有分形的性质的事物有云朵、闪电、植物根系、雪花等等。

著名的科赫曲线就是一种分形，它绘制的是形态类似雪花的图案。

以下是 $0$ 阶到 $3$ 阶的科赫曲线：

本题的任务只要求画出科赫曲线的一部分即可。

输入格式

$1$ 行，$1$ 个数字 $n$，表示图形的阶数 $(0<n<10)$。

输出格式

能绘制上述图形的 $LOGO$ 程序代码。

输入样例

3

输出样例

待补充

题目来源

2018

数字排序

题目描述

给出一个含有 $N$ ($0<N<2000001$) 个数字的数列，请你对它排序。

每个数的范围均处于 $[-10^{50},10^{50}]$。

负数前有负号 $-$，正数前没有 $+$ 号，每个数字不含前导 $0$，零用一个 $0$ 表示。

输入格式

$2$ 行，第 $1$ 行有 $1$ 个数字 $N$，表示数列中数据的个数。

第 $2$ 行有 $N$ 个数字，表示待排序的数列，数字间用空格分隔。

题目保证每个数字在 $[-10^{50},10^{50}]$ 范围内。

输出格式

$1$ 行，将 $N$ 个数字从小到大排序后的结果，数字间用空格分隔。

输入样例

5
991 -31 -1 5 -10000000000000000000000000000000900000000000000000

输出样例

-10000000000000000000000000000000900000000000000000 -31 -1 5 991

题目来源

2018

统计团队成员规模

题目描述

有一个研究团队，团队分成许多研究小组，每个小组的一部分成员可能再分成小组。

小组的成员只知道自己的组长是谁，而在同一个组长领导下的成员之间却相互不认识。

现在这个团队希望有一个程序能统计一下各组长带领小组的规模，即对每一个成员想知道自己及自己带领下的小组有多少人。

输入格式

$2$ 行，第 $1$ 行有 $1$ 个数字 $N$ $(0<N<2\times 10^5)$，代表小组的人数。

第 $2$ 行有 $N$ 个数 $a_1,a_2,...,a_i,...,a_N$，表示第 $i$ 个人的领导是 $a_i$。

团队的领导用 $0$ 表示，说明没有人做他的组长。

数据保证没有环路。

单独的一个成员视为 $1$ 个人的小组。

输出格式

$1$ 行，$N$ 个数字，表示第 $i$ 名成员的团队的规模。

输入样例

5
0 1 2 1 2 2

输出样例

6 4 1 1 1

题目来源

2018

螺旋矩阵行求和

题目描述

所谓“螺旋矩阵”，是指从左上角第 $1$ 个格子开始，按顺时针螺旋方向从外圈向内逐个填充。

给出一个数字 $N$，将 $1$ 至 $N^2$ 填入一个 $N$ 行 $N$ 列的螺旋矩阵。

当 $N=5$ 时，螺旋矩阵为：

1 2 3 4 5
16 17 18 19 6
15 24 25 20 7
14 23 22 21 8
13 12 11 10 9

现在想知道每一行的螺旋矩阵的和，希望你能通过编写程序求解。

输入格式

$1$ 行，$1$ 个数字 $N$ $(1<N<2\times 10^5)$

输出格式

$N$ 行，第 $i$ 行表示螺旋矩阵第 $i$ 行的总和。

输入样例

5

输出样例

15
76
91
88
55

题目来源

2018

统计卡牌的值

题目描述

输入一个数字 $n$，然后输入 $n$ 个字符串，每个字符串包含 $13$ 个字符，字符可能为 $2$, $3$, $4$, $5$, $6$, $7$, $8$, $9$, $10$, $J$, $Q$, $K$, $A$。

其中 $J$ 算 $1$ 分，$Q$ 算 $2$ 分，$K$ 算 $3$ 分，$A$ 算 $4$ 分，其他数字字符的分数为其数值本身。

输出这些字符加在一起的最终分数。

输入格式

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

接下来 $n$ 行，每行输入一个长度为 $13$ 的字符串。

输出格式

输出一个整数，表示所有字符的分数之和。

输入样例

3
2345
A4J
AA123020

输出样例

13

题目来源

2020

求30的倍数

题目描述

输入一个数，比如 $201$，让数字随意组合，是否能组合出 $30$ 的倍数。

如果能够组合成 $30$ 的倍数，就输出最大的倍数，不能就输出 $-1$。

例如输入 $201$ 可以随意组合成 $201$、$210$、$012$、$021$、$102$、$120$ 等数字，其中 $120$、$210$ 都是 $30$ 的倍数，由于要找最大的，所以答案是 $210$。

输入格式

一个整数。

输出格式

如果能组合成 $30$ 的倍数，输出最大的倍数；否则输出 $-1$。

输入样例

201

输出样例

210

题目来源

2020

整数排序

题目描述

输入若干个 $int$ 类型整数，将整数按照位数由大到小排序，如果位数相同，则按照整数本身从小到大排序。

输入格式

在一行中输入若干个整数，整数之间用一个空格分隔。

输出格式

在一行中输出排序好的整数，整数之间用一个空格分隔。

输入样例

10 -3123 89 1009 -123

输出样例

-123 1009 -3123 10 89

题目来源

2020

位运算：交换二进制位

题目描述

给定一个 int 型整数 $x$，将 $x$ 的二进制表示中第 $i$ 位和第 $j$ 位的值互换。

其中 $0\le i,j\le 31$。

注意：$x$ 的二进制表示的最右边为第 $0$ 位。

输入格式

在一行中输入三个整数 $x$, $i$, $j$，整数之间用一个空格分隔。

输出格式

在一行中输出互换后的结果。

输入样例

38 2 4

输出样例

50

输入样例

10 2 0

输出样例

4

题目来源

2020

差分计数

题目描述

给定 $n$ 个整数 $a_1\dots a_n$ 和一个整数 $x$。

求有多少有序对 $(i,j)$ 满足 $a_i-a_j=x$。

输入格式

第一行两个整数 $n$ $(1\le n\le 2\times 10^5)$，$x$ $(-2\times 10^5\le x\le 2\times 10^5)$，分别代表整数的个数和题目中的 $x$。

第二行 $n$ 个用空格隔开的整数，第 $i$ 个代表 $-2\times 10^5<a_i\le 2\times 10^5$。

输出格式

一行一个整数，代表满足 $a_i-a_j=x$ 的有序对 $(i,j)$ 个数。

输入样例

5 1
1 1 5 4 2

输出样例

3

题目来源

2020