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

2025年山东大学计算机保研机试真题

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

更多学校完整题目开源地址：https://gitcode.com/u014339447/pgcode

最长递减子序列-山东大学

题目描述

输入数字 $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\le N\le 10^7$。

输入格式

一个整数 $N$。

输出格式

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

如果没有则输出 $NONE$。

输入样例

25

输出样例

3 4 5 6 7
12 13

简单的分数求和-山东大学

质数的个数-山东大学

题目描述

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

输入格式

输入一个整数