草庐IT

华为OD机试 - 新学校选址(Java & JS & Python)

题目描述为了解新学期学生暴涨的问题,小乐村要建立所新学校,考虑到学生上学安全问题,需要所有学生家到学校的距离最短。假设学校和所有学生家都走在一条直线之上,请问学校建立在什么位置,能使得到学校到各个学生家的距离和最短。输入描述第一行:整数n取值范围[1,1000],表示有n户家庭。第二行:一组整数m取值范围[0,10000],表示每户家庭的位置,所有家庭的位置都不相同。输出描述一个整数,确定的学校的位置。如果有多个位置,则输出最小的。用例输入5020401030输出20说明20到各个家庭的距离分别为200201010,总和为60,最小

华为OD机试 - 新学校选址(Java & JS & Python)

题目描述为了解新学期学生暴涨的问题,小乐村要建立所新学校,考虑到学生上学安全问题,需要所有学生家到学校的距离最短。假设学校和所有学生家都走在一条直线之上,请问学校建立在什么位置,能使得到学校到各个学生家的距离和最短。输入描述第一行:整数n取值范围[1,1000],表示有n户家庭。第二行:一组整数m取值范围[0,10000],表示每户家庭的位置,所有家庭的位置都不相同。输出描述一个整数,确定的学校的位置。如果有多个位置,则输出最小的。用例输入5020401030输出20说明20到各个家庭的距离分别为200201010,总和为60,最小

【华为OD机试真题 C++语言】68、矩阵扩散 | 机试题+算法思路+考点+代码解析

文章目录一、题目🎃题目描述🎃输入输出🎃样例1二、思路参考三、代码参考作者:KJ.JK🍂个人博客首页:KJ.JK 🍂专栏介绍:华为OD机试真题汇总,定期更新华为OD各个时间阶段的机试真题,每日定时更新,本专栏将使用C++语言进行更新解答,包含真题,思路分析,代码参考,欢迎大家订阅学习一、题目🎃题目描述存在一个m*n的二维数组,其成员取值范围为0或1 其中值为1的成员具备扩散性,每经过1S,将上下左右值为0的成员同化为1。 二维数组的成员初始值都为0,将第[i,

华为OD机试 - 打印机队列(Java & JS & Python)

题目描述有5台打印机打印文件,每台打印机有自己的待打印队列。因为打印的文件内容有轻重缓急之分,所以队列中的文件有1~10不同的代先级,其中数字越大优先级越高。打印机会从自己的待打印队列中选择优先级最高的文件来打印。如果存在两个优先级一样的文件,则选择最早进入队列的那个文件。现在请你来模拟这5台打印机的打印过程。输入描述每个输入包含1个测试用例,每个测试用例第一行给出发生事件的数量N(0接下来有N行,分别表示发生的事件。共有如下两种事件:“INPNUM”,表示有一个拥有优先级NUM的文件放到了打印机P的待打印队列中。(0“OUTP”,表示打印机P进行了一次文件打印,同时该文件从待打印队列中取出。

华为OD机试 - 打印机队列(Java & JS & Python)

题目描述有5台打印机打印文件,每台打印机有自己的待打印队列。因为打印的文件内容有轻重缓急之分,所以队列中的文件有1~10不同的代先级,其中数字越大优先级越高。打印机会从自己的待打印队列中选择优先级最高的文件来打印。如果存在两个优先级一样的文件,则选择最早进入队列的那个文件。现在请你来模拟这5台打印机的打印过程。输入描述每个输入包含1个测试用例,每个测试用例第一行给出发生事件的数量N(0接下来有N行,分别表示发生的事件。共有如下两种事件:“INPNUM”,表示有一个拥有优先级NUM的文件放到了打印机P的待打印队列中。(0“OUTP”,表示打印机P进行了一次文件打印,同时该文件从待打印队列中取出。

2023华为OD机试真题【计算数组中心位置】【Java Python C++】

题目描述给你一个整数数组nums,请计算数组的中心位置。数组的中心位置是数组的一个下标,其左侧所有元素相乘的积等于右侧所有元素相乘的积。数组第一个元素的左侧积为1,最后一个元素的右侧积为1。如果数组有多个中心位置,应该返回最靠近左边的那一个,如果数组不存在中心位置,返回-1。输入253656输出3题意解读左侧积:该元素左侧所有元素的乘积;右侧积:该元素右侧所有元素的乘积;例如元素3,他的左侧积是2*5=10.他的右侧积是6*5*6=180数组的中心位置指的是:该元素的左侧积等于右侧积解题思路遍历整个数组,在遍历的过程中,计算当前元素左侧所有元素的乘积(leftProduct)和右侧所有元素乘积

华为OD机试真题 Java 实现【二维伞的雨滴效应】【2023 B卷 100分】,附详细解题思路

目录一、题目描述二、输入描述三、输出描述四、解题思路五、Java算法源码六、效果展示1、输入2、输出3、说明大家好,我是哪吒。做技术,我是认真的,立志于打造最权威的华为OD机试真题专栏,帮助那些与我有同样需求的人(考华为OD机试,升职加薪),每一题都有详细的答题思路、详细的代码注释、样例测试,发现新题目,随时更新,全天CSDN在线答疑。华为OD机试(JAVA)真题(A卷+B卷)一、题目描述普通的伞在二维平面世界中,左右两侧均有一条边,而两侧伞边最下面各有一个伞坠子,雨滴落到伞面,逐步流到伞坠处,会将伞坠的信息携带并落到地面,随着日积月累,地面会呈现伞坠的信息。1、为了模拟伞状雨滴效应,用二叉树

华为OD机试真题 Java 实现【路灯照明问题】【2022Q4 100分】,感谢fly晨发现这个问题,并提供更优质的算法

目录专栏导读一、题目描述二、输入描述三、输出描述四、解题思路特别鸣谢:感谢fly晨发现这个问题,并提供更优质的算法。解题思路如下:五、Java算法源码六、效果展示1、输入2、输出3、思路专栏导读本专栏收录于《华为OD机试(JAVA)真题(A卷+B卷)》。刷的越多,抽中的概率越大,每一题都有详细的答题思路、详细的代码注释、样例测试,订阅后,专栏内的文章都可看,可加入华为OD刷题群(私信即可),发现新题目,随时更新,全天CSDN在线答疑。专栏福利:限时订阅49.9,订阅后可加入华为OD刷题群,获得哪吒优先答疑机会(华为OD刷题指导,远程代码调试),群里大佬众多可以抱团取暖,群友刷题经验分享,考试经

华为OD机试 - MELON的难题(Java & JS & Python)

题目描述MELON有一堆精美的雨花石(数量为n,重量各异),准备送给S和W。MELON希望送给俩人的雨花石重量一致,请你设计一个程序,帮MELON确认是否能将雨花石平均分配。输入描述第1行输入为雨花石个数:n, 0第2行输入为空格分割的各雨花石重量:m[0]m[1]…..m[n-1], 0不需要考虑异常输入的情况。输出描述如果可以均分,从当前雨花石中最少拿出几块,可以使两堆的重量相等;如果不能均分,则输出-1。用例输入41122输出2说明输入第一行代表共4颗雨花石,第二行代表4颗雨花石重量分别为1、1、2、2。 均分时只能分别为1,2,需要拿出重量为1和2的两块雨花石,所以输出2。

华为OD机试(Java&Python&C语言) 真题目录汇总

🚀前言本文是华为OD机试(Java&Python&C语言)专栏的目录贴(持续更新中…)专栏介绍:收集各个阶段的华为OD机试题,每日更新,最全、最新的华为OD实际机考的真题,本专栏将会使用Java、Python、C语言进行讲解,帮助大家更好的AC题目,分享各种解题思路,让大家更好通过机试,持续更新中,欢迎大家订阅🔰文章列表⚡华为OD机试(Java&Python&C语言)⚡🔸1000-字符串最后一个单词的长度🔸1001-计算某字符出现次数🔸1002-明明的随机数🔸1003-字符串分隔🔸1004-进制转换🔸1005-质数因子🔸1006-取近似值🔸1007-合并表记录🔸1008-提取不重复的整数🔸10