2025華東師范大學保研上機真題
2024華東師范大學保研上機真題
2023華東師范大學保研上機真題

在線測評鏈接：https://pgcode.cn/school?classification=1

簡單一位數代數式計算

題目描述

給一個小學生都會算的1位數與1位數運算的代數式，請你求出這個表達式的值。

表達式僅含 $+$ $?$ $?$ $/$ 四種運算，題目保證 $0$ 不為除數。

輸入格式

輸入一個一位數與一位數運算的代數式，運算符為 $+$ $?$ $?$ $/$ 中的一種。

輸出格式

輸出該代數式的計算結果。

輸入樣例

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