历年山东大学计算机保研上机真题

2025山东大学计算机保研上机真题
2024山东大学计算机保研上机真题
2023山东大学计算机保研上机真题
在线测评链接：https://pgcode.cn/school

从1到100找质数

题目描述

从 $1$ 到 $100$ 中找出所有的质数。

输入格式

无输入。

输出格式

输出从 $1$ 到 $100$ 中的所有质数，每个质数占一行。

输入样例

无

输出样例

2
3
5
...
97

题目来源

2020

出现次数最多的字符

题目描述

输入一串字符串，输出其中出现次数最多的字符。

如输入 $ ababa $，输出 $ a $。

如果有出现次数最多的字符有多个，则全部输出，用逗号隔开。

如输入 $ ababab $，输出 $ a, b $。

输入格式

输入为一串字符串，字符串中只包含大小写字母和数字。

输出格式

输出出现次数最多的字符，如果有多个字符出现次数相同且最多，则按字典序输出这些字符，用逗号隔开。

输入样例

ababa

输出样例

a

题目来源

2020

寻找和为N的两个数

题目描述

输入一个升序数组和一个数字 $N$，从升序数组中找到和为 $N$ 的两个数并将其输出出来（如果有多组则只输出一组）；如果没有则输出“无”。

要求时间复杂度为 $O(n)$。

输入格式

第一行输入一个升序数组，数组元素之间用空格分隔。

第二行输入一个数字 $N$。

输出格式

输出两个数，表示数组中两个数的和等于 $N$ 的组合（如果存在）。

如果不存在这样的组合，则输出“无”。

输入样例

1 2 3 4 5
5

输出样例

1 4

题目来源

2020

最长递减子序列

题目描述

输入数字 $n$，和 $n$ 个整数，输出该数字串中的最长递减序列。

输入格式

第一行包含一个整数 $n$，表示数字的个数。

第二行包含 $n$ 个整数，表示数字串。

输出格式

输出该数字串中的最长递减序列。

输入样例

8
9 4 3 2 5 4 3 2

输出样例

9 5 4 3 2

简单的分数求和

题目描述

输入一个 $N$，然后输出值：$1+\frac{1}{2}+\frac{1}{3}+\cdots +\frac{1}{n}$，保留 $5$ 位小数。

输入格式

一个整数 $N$。

输出格式

一个保留 $5$ 位小数的浮点数。

输入样例

3

输出样例

1.83333

质数的个数

题目描述

求 $[1,n]$ 之间的质数的个数。

输入格式

输入一个整数 $n$，$1\le n\le 10^7$。

输出格式

输出一个整数，表示 $[1,n]$ 之间的质数的个数。

输入样例

10

输出样例

4

整数序列

题目描述

很多整数可以由一连串的整数序列相加而成，比如 $25=3+4+5+6+7=12+13$。

输入一个整数 $N$，输出 $N$ 的全部整数序列，如果没有则输出“$NONE$”。

$2\le N\le 10^7$。

输入格式

一个整数 $N$。

输出格式

$N$ 的全部整数序列，每行一个序列，数字之间无分隔。

如果没有则输出“$NONE$”。

输入样例

25

输出样例

3 4 5 6 7
12 13