2025年山东大学计算机保研机试真题
本文整理山东大学计算机保研机试真题，并提供详细解析与代码实现，帮助同学们了解保研机试的难度与题型分布
最长递减子序列
题目描述
输入数字 $n$，和 $n$ 个整数，输出该数字串中的最长递减序列。
输入格式
第一行包含一个整数 $n$，表示数字的个数。
第二行包含 $n$ 个整数，表示数字串。
输出格式
输出该数字串中的最长递减序列。
输入样例
8
9 4 3 2 5 4 3 2
输出样例
9 5 4 3 2
整数序列
题目描述
很多整数可以由一连串的整数序列相加而成，比如 $25 = 3 + 4 + 5 + 6 + 7 = 12 + 13$。
输入一个整数 $N$，输出 $N$ 的全部整数序列，如果没有则输出 $NONE$。
$2 \leq N \leq 10^7$。
输入格式
一个整数 $N$。
输出格式
$N$ 的全部整数序列，每行一个序列，数字之间无分隔。
如果没有则输出 $NONE$。
输入样例
25
输出样例
3 4 5 6 7
12 13
简单的分数求和
题目描述
输入一个 $N$，然后输出值：$1 + \frac{1}{2} + \frac{1}{3} + \dots + \frac{1}{n}$，保留 $5$ 位小数。
输入格式
一个整数 $N$。
输出格式
一个保留 $5$ 位小数的浮点数。
输入样例
3
输出样例
1.83333
质数的个数
题目描述
求 $[1, n]$ 之间的质数的个数。
输入格式
输入一个整数 $n$，$1 \leq n \leq 10^7$。
输出格式
输出一个整数，表示 $[1, n]$ 之间的质数的个数。
输入样例
10
输出样例
4