历年山东大学计算机保研上机真题
历年山东大学计算机保研上机真题
2025山东大学计算机保研上机真题
2024山东大学计算机保研上机真题
2023山东大学计算机保研上机真题
在线测评链接：https://pgcode.cn/school
从1到100找质数
题目描述
从 1 1 1 到 100 100 100 中找出所有的质数。
输入格式
无输入。
输出格式
输出从 1 1 1 到 100 100 100 中的所有质数，每个质数占一行。
输入样例
无
输出样例
2
3
5
...
97
题目来源
2020
出现次数最多的字符
题目描述
输入一串字符串，输出其中出现次数最多的字符。
如输入 $ ababa $，输出 $ a $。
如果有出现次数最多的字符有多个，则全部输出，用逗号隔开。
如输入 $ ababab $，输出 $ a, b $。
输入格式
输入为一串字符串，字符串中只包含大小写字母和数字。
输出格式
输出出现次数最多的字符，如果有多个字符出现次数相同且最多，则按字典序输出这些字符，用逗号隔开。
输入样例
ababa
输出样例
a
题目来源
2020
寻找和为N的两个数
题目描述
输入一个升序数组和一个数字 N N N，从升序数组中找到和为 N N N 的两个数并将其输出出来（如果有多组则只输出一组）；如果没有则输出“无”。
要求时间复杂度为 O ( n ) O(n) O(n)。
输入格式
第一行输入一个升序数组，数组元素之间用空格分隔。
第二行输入一个数字 N N N。
输出格式
输出两个数，表示数组中两个数的和等于 N N N 的组合（如果存在）。
如果不存在这样的组合，则输出“无”。
输入样例
1 2 3 4 5
5
输出样例
1 4
题目来源
2020
最长递减子序列
题目描述
输入数字 n n n，和 n n n 个整数，输出该数字串中的最长递减序列。
输入格式
第一行包含一个整数 n n n，表示数字的个数。
第二行包含 n n n 个整数，表示数字串。
输出格式
输出该数字串中的最长递减序列。
输入样例
8
9 4 3 2 5 4 3 2
输出样例
9 5 4 3 2
简单的分数求和
题目描述
输入一个 N N N，然后输出值： 1 + 1 2 + 1 3 + ⋯ + 1 n 1 + \frac{1}{2} + \frac{1}{3} + \dots + \frac{1}{n} 1+21+31+⋯+n1，保留 5 5 5 位小数。
输入格式
一个整数 N N N。
输出格式
一个保留 5 5 5 位小数的浮点数。
输入样例
3
输出样例
1.83333
质数的个数
题目描述
求 [ 1 , n ] [1, n] [1,n] 之间的质数的个数。
输入格式
输入一个整数 n n n， 1 ≤ n ≤ 10 7 1 \leq n \leq 10^7 1≤n≤107。
输出格式
输出一个整数，表示 [ 1 , n ] [1, n] [1,n] 之间的质数的个数。
输入样例
10
输出样例
4
整数序列
题目描述
很多整数可以由一连串的整数序列相加而成，比如 25 = 3 + 4 + 5 + 6 + 7 = 12 + 13 25 = 3 + 4 + 5 + 6 + 7 = 12 + 13 25=3+4+5+6+7=12+13。
输入一个整数 N N N，输出 N N N 的全部整数序列，如果没有则输出“ N O N E NONE NONE”。
2 ≤ N ≤ 10 7 2 \leq N \leq 10^7 2≤N≤107。
输入格式
一个整数 N N N。
输出格式
N N N 的全部整数序列，每行一个序列，数字之间无分隔。
如果没有则输出“ N O N E NONE NONE”。
输入样例
25
输出样例
3 4 5 6 7
12 13