华为OD机试真题-施肥问题【2023Q1】

最新推荐文章于 2023-09-02 08:26:54 发布
最新推荐文章于 2023-09-02 08:26:54 发布
阅读量203 收藏
点赞数
CC 4.0 BY-SA版权
分类专栏： 华为OD试题库2023年 文章标签： java 开发语言 华为
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/IkunAlgorithm/article/details/130459359
本文介绍了一道华为在线开发者测试（OD）的编程题——施肥问题。解题思路涉及计算每个果园的施肥时间，利用二分查找法找到最小施肥机能效，以确保在规定时间内完成所有果园的施肥任务。若施肥天数小于果园数量，则任务无法完成，返回-1。否则，根据最大果园面积和二分查找确定最佳施肥机能效。

题目内容

在这里插入图片描述

解题思路

首先需要计算每个果园的施肥时间，即果园面积除以施肥机能效。然后找到最小的施肥机能效，保证施肥任务能在规定时间内完成。
如果施肥天数小于果园数量，则无法完成施肥任务，返回-1。
如果施肥天数等于果园数量，则直接返回最大果园面积。
对果园面积进行排序，找到最大最小值，使用二分查找法求解最小的施肥机能效。
在每次迭代中，将施肥机能效设为左右界的中间值。
计算施肥任务完成所需的总天数。
如果总天数大于规定天数，则需要增加施肥机的能效，更新左边界；否则，施肥机能效足够，将其记录为当前的最优解，并更新右边界。

代码实现

import java.util.Scanner;
了解本专栏 订阅专栏 解锁全文 超级会员免费看
不爱施肥的小布
优快云
01-07 5335
已支持Java、JavaScript、Python、C、C++，实现：二分法
华为OD机试题，用 Java 解【最小施肥机能效】问题
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
02-23 3866
小布是果林的工作人员，他每次选择一片果林进行施肥，且一片果林施肥完后当天不再进行施肥作业。由于一天最多完成一片果林的施肥，无论 k 为多少都至少需要 3 天才能完成施肥，因此返回。参加华为od机试，一定要注意不要完全背诵代码，需要理解之后模仿写出，通过率才会高。/day），请问至少租赁能效 k 为多少的施肥机才能确保不影响收成？），现在要为所有的果林施肥且必须在 n 天之内完成，否则影响收成。对于每组数据，输出最小施肥机的能效（k），无多余空格。假设施肥机的能效为 k，单位：（表示不同果林的面积，单位：（
【华为OD机试真题python】农场施肥【2023 Q1A卷|100分】
goldarmour的博客
04-16 159
某农场主管理了一大片果园，fields[i] 表示不同果林的面积，单位:(m^2)， 现在要为所有的果林施肥且必须在 n 天之内完成，否则影响收成。 小布是果林的工作人员，他每次选择一片果林进行施肥，且一片果林施肥完后当天不再进行施肥作业。
华为OD机试用Python实现 -【农场施肥】(2023-Q1 新题)
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
02-25 3910
某农场主管理了一大片果园，fields 表示不同果林的面积，单位:m^2，现在要为所有的果林施肥且必须在 n 天之内完成，否则影响收成。当能效 k 为 9 时，fields[0]需要 1 天，fields[1]需要 1 天，fields[2]需要 1 天，fields[3]需要 2 天，fields[4]需要 2 天，共需要 7 天，不会影响收成。如果需要的天数大于给定的天数 n，说明当前 k 值太小，应该增加 k 值，因此更新左边界。在每次循环中，将左右边界的中间值作为当前的 k 值，并计算需要的天数。
华为OD机试-2023真题-考点分类
goldarmour的博客
03-31 7378
从2022年11月以后，OD机试换了新题库，新题库考察的算法比较偏，题目难度加大。了解到部分同学的一些需求，博主根据考点对题目进行了分类，如果时间紧迫，可以针对特 定题型优先选择一两道进行练习。
华为OD机试真题2023（JavaScript）
weixin_40767375的博客
03-02 9636
华为机试有三道题目，第一道和第二道属于简单或中等题，分值为100分，第三道为中等或困难题，分值为200分。总分为400分，150分钟考试时间。之前通过为150分，现在好像分数提高了，大家不要太大意，一定要多刷题，争取拿高分，毕竟分数越高评级越高，工资也就越高。
【华为OD机试真题 C++语言】197、农场施肥、不爱施肥的小布 | 机试真题+思路参考+代码分析
KJ.JK
09-02 1792
公园园区提供小火车单向通行，从园区站点编号最小到最大，通行如1~ 2 ~ 3 ~ 4~1，然后供员工在各个办公园区穿梭，通过对公司N个员工调研统计到每个员工的坐车区间，包含前后站点，请设计一个程序计算出小火车在哪个园区站点时人数最多
【满分】【华为OD机试真题2023 JAVA&JS】不爱施肥的小布
qq_34465338的博客
01-05 4562
不爱施肥的小布 知识点二分查找 时间限制：1s空间限制：256MB限定语言：不限 题目描述：某农场主管理了一大片果园，fields[i] 表示不同果林的面积，单位:(m^2)，现在要为所有的果林施肥且必须在 n 天之内完成，否则影响收成。小布是果林的工作人员，他每次选择一片果林进行施肥，且一片果林施肥完后当天不再进行施肥作业。假设施肥机的能效为k，单位:(m^2/day)，请问至少租赁能效 k 为多少的施肥机才能确保不影响收成？如果无法完成施肥任务，则返回 -1。
华为OD机试 - 最小施肥机能效（Java） | 机试题+算法思路+考点+代码解析 【2023】
坚果的博客
02-23 1179
某农场主管理了一大片果园，fields[i]表示不同果林的面积，单位：（m2），现在要为所有的果林施肥且必须在 n 天之内完成，否则影响收成。小布是果林的工作人员，他每次选择一片果林进行施肥，且一片果林施肥完后当天不再进行施肥作业。假设施肥机的能效为 k，单位：（m2/day），请问至少租赁能效 k 为多少的施肥机才能确保不影响收成？如果无法完成施肥任务，则返回-1。
华为OD机试 - 农场施肥（Java)
u012657708的博客
08-15 177
某农场主管理了一大片果园，fields[i]表示不同果林的面积，单位：m^2，现在要为所有的果林施肥且必须在n天之内完成，否则影响收成。小布是果林的工作人员，他每次选择一片果林进行施肥，且一片果林施肥完后当天不再进行施肥作业。假设施肥机的能效为k，单位：m^2/day，请问至少租赁能效 k 为多少的施肥机才能确保不影响收成？如果无法完成施肥任务，则返回-1。第一行输入为m和n，m表示fields中的元素个数，n表示施肥任务必须在n天内（含n天）完成；
华为OD机试真题-不爱施肥的小布
weixin_51394888的博客
04-10 424
某农场主管理了一大片果园，fields[i]表示不同果林的面积，单位:(m^2)，现在要为所有的果林施肥且必须在n天之内完成，否则影响收成。小布是果林的工作人员，他每次选择一片果林进行施肥，且一片果林施肥完后当天不再进行施肥作业。假设施肥机的能效为k，单位:(m^2lday)，请问至少租赁能效k为多少的施肥机才能确保不影响收成?第一行输入为m和n, m表示 fields 中的元素个数，n表示施肥任务必须在n天内(含n天)完成;第二行输入为fields,fields[i]表示果林i的面积，单位:(m^2)
【华为机试真题详解 Python实现】最小施肥机能效【2023 Q1 | 100分】
03-09 1250
# 题目描述 某农场主管理了一大片果园，fields[i] 表示不同果林的面积，单位: (m，现在要为所有的果林施肥且必须在n天之内完成，否则影响收成。 小布是果林的工作人员，他每次选择一片果林进行施肥，且一片果林施肥完后当天不再进行施肥作业。 假设施肥机的能效为 k，单位: (m/day) ，请问至少租赁能效 k 为多少的施机才能确保不影响收成? 如果无法完成施肥任务，则返回 -1。 # 输入描述 第一行输入为m和n，m表示 fields 中的元素个数，n 表示施肥任务必须在n天内 (含n天)完成；
【华为OD机试真题】用 C++ 实现 - 最小施肥机能效
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
02-22 3597
fields[m-1]，其中第 i 块土地在一年内最多只能产出 i 个单位的粮食，如果需要更多的粮食则需要使用肥料。具体的，对每块土地，如果产量不超过 k，则计入当年收成，否则需要使用肥料，每用一单位肥料收成期加一。如果在遍历完所有土地后收成期刚好为 n，则找到了一种合法方案，可以输出当前的 k，否则需要继续枚举下一个 k，直到枚举完所有可能的肥料用量。由于一天最多完成一片果林的施肥，无论 k 为多少都至少需要 3 天才能完成施肥，因此返回。对于每组数据，输出最小施肥机的能效（k），无多余空格。
【独家C】华为OD机试提供C语言题解 - 最小施肥机能效
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
03-04 5155
小布是果林的工作人员，他每次选择一片果林进行施肥，且一片果林施肥完后当天不再进行施肥作业。由于一天最多完成一片果林的施肥，无论 k 为多少都至少需要 3 天才能完成施肥，因此返回。参加华为od机试，一定要注意不要完全背诵代码，需要理解之后模仿写出，通过率才会高。/day），请问至少租赁能效 k 为多少的施肥机才能确保不影响收成？），现在要为所有的果林施肥且必须在 n 天之内完成，否则影响收成。对于每组数据，输出最小施肥机的能效（k），无多余空格。假设施肥机的能效为 k，单位：（表示不同果林的面积，单位：（
华为OD机考 - 农场施肥/不爱施肥的小布（Java & Python& JS & C++ & C ）
算法大师！
03-02 2401
某农场主管理了一大片果园，fields\[i\]表示不同果林的面积，单位：m^2，现在要为所有的果林施肥且必须在n天之内完成，否则影响收成。小布是果林的工作人员，他每次选择一片果林进行施肥，且一片果林施肥完后当天不再进行施肥作业。
华为OD机试用Python实现 -【MVP 争夺战】(2023-Q1 新题)
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
02-25 3770
该代码实现了一个分配MVP得分的问题，其中给出了一组选手得分，要求将得分平均分配给一定数量的MVP，使得每个MVP的得分相等，并且能够得到所有选手的得分。否则，将该得分加入已分配得分的集合中，并递归调用函数，将剩余的得分分配给剩下的MVP。首先读入选手得分，并计算出选手总得分。然后对得分数组进行排序，求出最高得分作为MVP得分的下限，以及选手总得分的一半作为MVP得分的上限。MVP 的条件是，单场最高分得分获得者，可以并列，所以宇宙战队决定在比赛中，尽可能让更多的队员上场，且让所有有得分的队员得分都相同。
【2023】华为OD机试真题Java-题目0195-最小施肥机能效
amos_cloud的博客
01-16 1186
某农场主管理了一大片果园，fields[i]表示不同果林的面积，单位：（m2），现在要为所有的果林施肥且必须在n天之内完成，否则影响收成。小布是果林的工作人员，他每次选择一片果林进行施肥，且一片果林施肥完后当天不再进行施肥作业。假设施肥机的能效为k，单位：（m2day），请问至少租赁能效k为多少的施肥机才能确保不影响收成？如果无法完成施肥任务，则返回-1。
华为od机试真题- 机房布局
最新发布
02-04
### 华为OD机试中的机房布局题目解析 对于华为OD机试中涉及的机房布局问题，具体的要求是在一排机柜上合理布置电箱以确保每个机柜旁边都有至少一个电箱。如果无法满足条件，则应返回 `-1`。 #### 题目描述 给定字符串表示的一排机房设备布局，其中 `M` 表示机柜而 `I` 则代表间隔区域。目标是计算最少需要放置多少个电箱来保障所有机柜能够正常运作；若不存在可行方案则输出特殊标记 `-1`[^2]。 #### 解决思路 该类问题可以通过遍历输入串并记录当前最近一次遇到的未被覆盖到的机柜位置来进行求解。当发现新的机柜时检查之前是否有足够的空间安放新电源装置而不违反规则。最终依据所剩待处理情况决定能否成功完成分配或是宣告失败即返回错误码 `-1`。 ```python def min_electric_boxes(layout): last_uncovered = None electric_box_count = 0 for i, char in enumerate(layout): if char == 'M': if last_uncovered is not None and (i - last_uncovered) > 2: return -1 if last_uncovered is not None or i != len(layout)-1: electric_box_count += 1 last_uncovered = i # Check the final uncovered position if last_uncovered is not None and ((len(layout) - 1 - last_uncovered) > 1): return -1 return electric_box_count if any(c=='M' for c in layout) else 0 ``` 此函数接收一个由字符组成的列表作为参数，这些字符用来描绘整个数据中心内部连续排列着的各种设施。“M”意味着此处存在一台服务器，“I”则是空白处。程序逻辑在于沿着这条线性路径前进的同时维护两个变量：一个是计数器用于统计所需最小数量的电力供应单元数目；另一个是指向最新访问过的尚未得到适当供电支持的服务站索引值。每当触及一个新的服务站点时就会评估从前一处到现在这段距离内是否允许新增加额外的能量源点。最后一步是对末端情况进行特别审查以防遗漏任何潜在违规情形。
评论 1
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值