2025年山东大学计算机考研复试机试真题
本文整理山东大学计算机考研机试真题，并提供详细解析与代码实现，帮助同学们了解保研机试的难度与题型分
插入乘号
题目描述
给定一个长度为 $n$ 的数字串，向里面插入 $k$ 个乘号 $(k < n)$, 输出最大值
输入格式
第一行输入两个整数 $n$，$k$ （$n$ 为数字串长度，$k$ 为插入乘号的个数，$1 \leq n \leq 10$）
第二行输入长度为 $n$ 的一个数字序列
输出格式
输出插入 $k$ 个乘号后的最大值
输入样例
4 2
1234
输出样例
144
字符串的差
题目描述
输入两个字符串 $s1$ 和 $s2$，输出两字符串的差 $s1 - s2$。
输入样例
abcd
ad
输出样例
bc
最长递减子序列
题目描述
输入数字 $n$，和 $n$ 个整数，输出该数字串中的最长递减序列
输入样例
8
9 4 3 2 5 4 3 2
输出样例
9 5 4 3 2
质数的个数
题目描述
求 $[1, n]$ 之间的质数的个数。
输入格式
输入一个整数 $n$，$1 \leq n \leq 1e7$
输出格式
输出一个整数，表示 $[1, n]$ 之间的质数的个数
输入样例
10
输出样例
4
整数序列
题目描述
很多整数可以由一连串的整数序列相加而成，比如 $25 = 3 + 4 + 5 + 6 + 7 = 12 + 13$。
输入一个整数 $N$，输出 $N$ 的全部整数序列，如果没有输出 "NONE"。
$2 \leq n \leq 1e7$
输入样例
25
输出样例
3 4 5 6 7
12 13