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
