2024山东大学计算机复试上机真题
2024山东大学计算机复试机试真题
历年山东大学计算机复试上机真题
历年山东大学计算机复试机试真题

在线评测：传动门：pgcode.cn

最长递减子序列

题目描述

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

输入格式

见样例

输出格式

见样例

输入样例

8
9 4 3 2 5 4 3 2

输出样例

9 5 4 3 2

字符串的差

题目描述

输入两个字符串，输出两字符串的差

输入格式

见样例

输出格式

见样例

输入样例

abcd
ad

输出样例

bc

简单的分数求和

题目描述

输入一个 N,然后输出值：1+1/2+1/3+……+1/n,保留 5 位小数

输入格式

见样例

输出格式

见样例

输入样例

3

输出样例

1.83333

质数的个数

题目描述

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

输入格式

输入一个整数 n，1<=n<=1e7

输出格式

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

输入样例

10

输出样例

4

整数序列

题目描述

很多整数可以由一连串的整数序列相加而成，比如 25=3+4+5+6+7=12+13，输入一个整数 N，输出 N 的全部整数序列，如果没有输出"NONE”。

2<=n<=1e7

输入格式

见样例

输出格式

见样例

输入样例

25

输出样例

3 4 5 6 7
12 13

插入乘号

题目描述

给定一个长度为 n 的数字串，向里面插入 k 个乘号(k<n),输出最大值

输入格式

第一行输入两个整数 n，k（n 为数字串长度，k 为插入乘号的个数，1<=n<=10）

第二行输入长度为 n 的一个数字序列

输出格式

输出插入 k 个乘号后的最大值

输入样例

4 2
1234

输出样例

144

最少交换次数使相同数字相邻

题目描述

给定一个包含 n 个整数的数组，其中可能包含 m 种不同的整数。

要求通过相邻元素的交换，使得数组中所有相同的数字都相邻排列在一起。

你的任务是计算并输出达到这种排列所需的最少交换次数。

输入格式

第一行包含一个整数 n，表示数组的长度。

第二行包含 n 个整数，表示给定的数组。

输出格式

输出一个整数，表示达到相同数字相邻排列所需的最少交换次数。

输入样例

5
1 2 1 3 2

输出样例

2

帕鲁任务分配

题目描述

小明有 n 个帕鲁排成一排进行工作，每个帕鲁都有一个容忍度 ci。

现在共有 m 个任务需要分配给这些帕鲁，每个帕鲁至少要分配到一个任务。

如果某个帕鲁的工作量与其相邻帕鲁的工作量之差大于其容忍度，则该帕鲁会生病。

今天第 k 个帕鲁偷吃了蛋糕，为了惩罚它，小明希望尽量给这个帕鲁分配最多的任务。
请计算在保证所有帕鲁都不生病的情况下，第 k 个帕鲁能承担的最大任务量。

输入格式

第一行包含三个整数 n, m, k，分别表示帕鲁的数量、任务的总数和需要惩罚的帕鲁编号（编号从 1 开始）。

第二行包含 n 个整数，表示每个帕鲁的容忍度 ci。

输出格式

输出一个整数，表示在保证所有帕鲁都不生病的情况下，第 k 个帕鲁能承担的最大任务量

输入样例

3 10 2
1 2 1

输出样例

4

割韭菜问题

题目描述

小明种了一排共 n 棵韭菜，初始时所有韭菜的高度均为 0。

每棵韭菜有一个固定的生长速度 hi，表示单位时间内该韭菜会长高 hi 的高度。

现在小明要进行 m 次收割操作，每次收割操作会指定一个时间点 ti 和一个区间 [li,ri]，表示在时刻 ti 收割第 li 棵到第 ri 棵（包含边界）的韭菜，收割后这些韭菜的高度变为 0。

小明想知道在所有收割操作完成后，他总共收割了多少高度的韭菜。

输入格式

第一行包含两个整数 n 和 m，分别表示韭菜的数量和收割操作的次数。

第二行包含 n 个整数 h1, h2, …, hn，表示每棵韭菜的生长速度。

接下来 m 行，每行包含三个整数 ti, li, ri，表示在时刻 ti 收割第 li 棵到第 ri 棵韭菜。

输出格式

输出一个整数，表示在所有收割操作完成后，小明总共收割了多少高度的韭菜。

输入样例

3 2
1 2 3
1 1 2
2 2 3

输出样例

11

最少纸币兑换数

题目描述

你中奖中了 n 元，现有以下固定面额的纸币可供兑换：100、50、20、10、 5、1。

你需要使用这些纸币来兑换中奖金额，要求兑换后使用的纸币数量最少。
请编写一个程序来计算并输出兑换该金额所需的最少纸币数量。

输入格式

输入一个整数 n，表示中奖金额（1 <= n <= 10^9）。

输出格式

输出一个整数，表示兑换该金额所需的最少纸币数量。

输入样例

123

输出样例

5