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

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

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.rhkb.cn/news/34970.html

如若内容造成侵权/违法违规/事实不符,请联系长河编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

【AI News | 20250316】每日AI进展

AI Repos 1、ReActMCP 将网络搜索能力集成到AI助手中的一个MCP服务&#xff1a;ReActMCP Web Search&#xff0c;相当于给AI装了个搜索引擎&#xff0c;可以实时查找最新的内容。它基于Exa API执行基本和高级网络搜索&#xff0c;高级搜索比如限制搜索的网站范围、指定日期范围…

【大模型实战篇】使用GPTQ量化QwQ-32B微调后的推理模型

1. 量化背景 之所以做量化&#xff0c;就是希望在现有的硬件条件下&#xff0c;提升性能。量化能将模型权重从高精度&#xff08;如FP32&#xff09;转换为低精度&#xff08;如INT8/FP16&#xff09;&#xff0c;内存占用可减少50%~75%。低精度运算&#xff08;如INT8&#xf…

Unity 笔记:在EditorWindow中绘制 Sorting Layer

在Unity开发过程中&#xff0c;可能会对旧资源进行批量修改&#xff0c;一个个手动修改费人费事&#xff0c;所以催生出了一堆批量工具。 分享一下在此过程中绘制 Sorting Layer 面板的代码脚本。 示意图&#xff1a; 在 EditorGUI 和 EditorGUILayer 中内置了 SortingLayerF…

idea更新git代码报错No Git Roots

idea更新git代码报错&#xff1a; No Git Roots None of configured Git roots are under Git. The configured directory must have ".git directory in it.但是本地项目里是存在.git文件的&#xff0c;就是突然间不能更新代码了 然后尝试重新拉新项目代码提示: Git i…

失败的面试经历(ʘ̥∧ʘ̥)

一.面向对象的三大特性 1.封装&#xff1a;将对象内部的属性私有化&#xff0c;外部对象不能够直接访问&#xff0c;但是可以提供一些可以使外部对象操作内部属性的方法。 2.继承&#xff1a;类与类之间会有一些相似之处&#xff0c;但也会有一些异处&#xff0c;使得他们与众…

qt加载VeloView工程

接上一篇点云软件配置与编译&#xff0c;使用qt加载需要先完成编译。编译完成后到编译目录下lidarview-superbuild\common-superbuild\lidarview\build 找到CmakeCache.txt&#xff0c;如下是我的编译目录。 使用QT6.5.3加载了CmakeCache.txt&#xff0c;QT5.14还加载不了cmake…

Windows Qt动态监测系统分辨率及缩放比变化

前言 Windows 显示设置中&#xff0c;可以修改缩放比&#xff0c;所有界面和文字会同比例放大或缩小&#xff0c;在开发桌面程序时&#xff0c; 实时监测Qt应用程序在不同缩放比例下的表现&#xff0c;可以及时调整程序界面以适应不同显示屏幕的需求。 正文 本文通过Qt相关…

CVE-2017-5645(使用 docker 搭建)

介绍: 是一个与 Apache Log4j2 相关的安全漏洞,属于远程代码执行,它可能允许攻击者通过构造恶意的日志信息 在目标系统上执行任意代码 Log4j2 介绍 Log4j2 是 Apache 的一个日志记录工具,属于 Java 应用的日志框架,它是 Log4j 的升级版,性能更好,功能更多.它被广泛的适用于 J…

交互式可视化进阶(Plotly Dash构建疫情仪表盘)

这里写目录标题 交互式可视化进阶(Plotly Dash构建疫情仪表盘)1. 引言2. 项目背景与意义3. 数据集生成与介绍4. GPU加速在数据处理中的应用5. 交互式仪表盘构建与Plotly Dash6. PyQt GUI集成与美化7. 工程整体架构8. 部分代码实现9. 代码自查与BUG排查10. 总结与展望交互式可…

RabbitMQ(补档)

RabbitMQ 是一个开源的消息队列软件&#xff08;有时也被称为消息代理&#xff09;&#xff0c;它实现了高级消息队列协议&#xff08;AMQP&#xff09;。它主要用于应用程序之间&#xff0c;或者软件组件之间的消息通信。通过使用 RabbitMQ&#xff0c;可以实现异步的、可靠的…

平方矩阵问题

Ⅰ 回字形二维数组 #include <iostream> #include <iomanip> using namespace std; int main(){int n;while(cin>>n,n){for(int i0; i<n;i){for(int j0; j<n; j){int upi, downn-i1, leftj, rightn-j1;cout<<min(min(up,down),min(left,right)…

电子电气架构 --- 智能座舱和车载基础软件简介

我是穿拖鞋的汉子,魔都中坚持长期主义的汽车电子工程师。 老规矩,分享一段喜欢的文字,避免自己成为高知识低文化的工程师: 人生是一场骗局,最大的任务根本不是什么买车买房,也不是及时行乐,这就是欲望,不是理想,是把自己对生命的希望寄托在外物上,正确的做法应该是内…

Qt 通过MSVC编译运行项目

第一步下载Qt 把Qt能选的插件都选上&#xff0c;有的是连接数据库必须得插件&#xff0c;有的是做图表必须得插件&#xff0c;有的是运行MSVC必须得插件&#xff0c;能选尽量都选上。 第二步安装VS2017&#xff0c;当然我们安装2017的目的主要是用C的编译器&#xff0c;这里提…

高效手机检测:视觉分析技术的优势

在当今社会&#xff0c;手机已成为人们日常生活和工作中不可或缺的工具。然而&#xff0c;在某些特定场合&#xff0c;如考场、工作场所等&#xff0c;手机的使用却可能带来负面影响。因此&#xff0c;如何有效监测和防止在这些场合偷用手机的行为&#xff0c;成为了一个亟待解…

Gitee重新远程连接仓库(Linux)

Gitee重新远程连接仓库&#xff08;Linux&#xff09; 因为虚拟机重新安装了一回&#xff0c;所以需要重新和远程仓库连接&#xff0c;在网上找了很久没有找到相关操作&#xff0c;自己实操成功&#xff0c;记录下本博客&#xff0c;帮助有需要的人 确保新虚拟机安装Git 在新虚…

【论文笔记】FFA-Net: Feature Fusion Attention Network for Single Image Dehazing

文章目录 1. 研究背景2. FFA - Net网络结构3. 实验结果4. 研究贡献5. 重点详解1. 通道注意力&#xff08;Channel Attention, CA&#xff09;通道注意力的实现步骤&#xff1a; 2. 像素注意力&#xff08;Pixel Attention, PA&#xff09;像素注意力的实现步骤&#xff1a; 3. …

计算机视觉cv2入门之图像的读取,显示,与保存

在计算机视觉领域&#xff0c;Python的cv2库是一个不可或缺的工具&#xff0c;它提供了丰富的图像处理功能。作为OpenCV的Python接口&#xff0c;cv2使得图像处理的实现变得简单而高效。 示例图片 目录 opencv获取方式 图像基本知识 颜色空间 RGB HSV 图像格式 BMP格式 …

深度学习中的向量的样子-DCN

深度学习中向量都是 竖着的&#xff0c;譬如 DCN中的计算逻辑

OBS推WebRTC流,并添加毫秒级时间显示

作者在用OBS推WebRTC流&#xff0c;并用浏览器观看推送的实时流。另外就是想看一下延迟有多少。采用一台电脑&#xff0c;流媒体服务器为SRS&#xff0c;相关配置比较简单&#xff0c;可以自行搜索。 推送的流 http://localhost:1985/rtc/v1/whip/?applive&streamlivestr…