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

最新推荐文章于 2023-09-02 08:26:54 发布
最新推荐文章于 2023-09-02 08:26:54 发布
阅读量110 收藏
点赞数
分类专栏： 华为OD试题库2023年 文章标签： java 开发语言 华为
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/IkunAlgorithm/article/details/130459359
版权

题目内容

在这里插入图片描述

解题思路

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

代码实现

import java.util.Scanner;
import java.util
了解本专栏 订阅专栏 解锁全文 超级会员免费看
IkunAlgorithm
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
专栏目录
订阅专栏
华为OD机试 - 农场施肥（Java & JS & Python）
伏城之外的博客
01-07 5016
2022.Q4 已支持Java、JavaScript、Python，二分查找
华为OD机试题，用 Java 解【最小施肥机能效】问题
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
02-23 3655
小布是果林的工作人员，他每次选择一片果林进行施肥，且一片果林施肥完后当天不再进行施肥作业。由于一天最多完成一片果林的施肥，无论 k 为多少都至少需要 3 天才能完成施肥，因此返回。参加华为od机试，一定要注意不要完全背诵代码，需要理解之后模仿写出，通过率才会高。/day），请问至少租赁能效 k 为多少的施肥机才能确保不影响收成？），现在要为所有的果林施肥且必须在 n 天之内完成，否则影响收成。对于每组数据，输出最小施肥机的能效（k），无多余空格。假设施肥机的能效为 k，单位：（表示不同果林的面积，单位：（
华为OD机试真题-不爱施肥的小布【2023Q2】【JAVA、Python、C++】
面试高手的博客
03-11 1979
某农场主管理了一大片果园，fields[i] 表示不同果林的面积，单位:(m^2)，现在要为所有的果林施肥且必须在 n 天之内完成，否则影响收成。当能效k为9时，fields[0] 需要1天，fields[1] 需要1天，fields[2] 需要1天，fields[3] 需要2天，fields[4] 需要2天，共需要7天，不会影响收成。第一行输入为 m 和 n，m 表示 fields 中的元素个数，n 表示施肥任务必须在 n 天内（含 n 天）完成；对于每组数据，输出最小施肥机的能效 k，无多余空格。
【华为OD机试真题 python】农场施肥【2023 Q1 | 200分】
无痕de泪的博客
02-17 1467
华为OD机试 Python OD笔试 农场施肥：某农场主管理了一大片果园，fields[i] 表示不同果林的面积，单位:(m^2)，现在要为所有的果林施肥且必须在 n 天之内完成，否则影响收成。
【华为OD机试真题python】农场施肥【2023 Q1A卷|100分】
goldarmour的博客
04-16 89
某农场主管理了一大片果园，fields[i] 表示不同果林的面积，单位:(m^2)， 现在要为所有的果林施肥且必须在 n 天之内完成，否则影响收成。 小布是果林的工作人员，他每次选择一片果林进行施肥，且一片果林施肥完后当天不再进行施肥作业。
华为OD机试真题-字符串重传排列2023
04-02
在华为OD机试真题中，应聘者需要解决一系列的问题，包括算法、数据结构、编程语言等方面的问题，这些问题都是与岗位相关的，可以帮助华为公司更好地了解应聘者的技能和能力。如果你想要加入华为公司，那么参加华为OD...
华为od机试题库 - 2023Q1
03-05
华为od机试题库，高命中率，有答案。要是题目中有不会的可以联系博主，亲自解答。
华为od机试真题-猜字谜
04-05
华为od机试 猜字谜
华为OD机试真题.pdf
04-15
华为机试真题（非牛客网试练题）OD考试真题，不定期更新，文档含代码解答
华为OD系列--华为OD机试.zip
02-24
华为OD系列--华为OD机试
华为OD机试用Python实现 -【农场施肥】(2023-Q1 新题)
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
02-25 3654
某农场主管理了一大片果园，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机试真题 C++语言】197、农场施肥、不爱施肥的小布 | 机试真题+思路参考+代码分析
KJ.JK，正在火热更新全网最新最全的华为OD题库
09-02 1599
公园园区提供小火车单向通行，从园区站点编号最小到最大，通行如1~ 2 ~ 3 ~ 4~1，然后供员工在各个办公园区穿梭，通过对公司N个员工调研统计到每个员工的坐车区间，包含前后站点，请设计一个程序计算出小火车在哪个园区站点时人数最多
【华为OD机试 2023】农场施肥 不爱施肥的小布（C++ Java JavaScript Python）
在读研究生，专注于图像领域，主要研究内容包括计算机视觉和深度学习，特别是在图像分类、目标检测和图像生成等方面有深入的研究和实践经验。
11-11 4034
某农场主管理了一大片果园，fields\[i\]表示不同果林的面积，单位：m^2，现在要为所有的果林施肥且必须在n天之内完成，否则影响收成。小布是果林的工作人员，他每次选择一片果林进行施肥，且一片果林施肥完后当天不再进行施肥作业。
【华为OD统一考试A卷 | 200分】农场施肥 不爱施肥的小布（C++题解）
算法大师，励志更新全网最全的算法题库！
04-23 2505
某农场主管理了一大片果园，fields[i]表示不同果林的面积，单位：m^2，现在要为所有的果林施肥且必须在n天之内完成，否则影响收成。小布是果林的工作人员，他每次选择一片果林进行施肥，且一片果林施肥完后当天不再进行施肥作业。假设施肥机的能效为k，单位：m^2/day，请问至少租赁能效 k 为多少的施肥机才能确保不影响收成？第一行输入为m和n，m表示fields中的元素个数，n表示施肥任务必须在n天内（含n天）完成；第二行输入为fields，fields[i]表示果林 i 的面积，单位：m^2。
【算法题刷题笔记】华为OD机试 - 农场施肥
Rvelamen的博客
06-18 160
华为OD机考-农场施肥
华为OD机试 - 最小施肥机能效（Java） | 机试题+算法思路+考点+代码解析 【2023】
坚果的博客
02-23 1030
某农场主管理了一大片果园，fields[i]表示不同果林的面积，单位：（m2），现在要为所有的果林施肥且必须在 n 天之内完成，否则影响收成。小布是果林的工作人员，他每次选择一片果林进行施肥，且一片果林施肥完后当天不再进行施肥作业。假设施肥机的能效为 k，单位：（m2/day），请问至少租赁能效 k 为多少的施肥机才能确保不影响收成？如果无法完成施肥任务，则返回-1。
华为OD机试 - 农场施肥（Java)
u012657708的博客
08-15 77
某农场主管理了一大片果园，fields[i]表示不同果林的面积，单位：m^2，现在要为所有的果林施肥且必须在n天之内完成，否则影响收成。小布是果林的工作人员，他每次选择一片果林进行施肥，且一片果林施肥完后当天不再进行施肥作业。假设施肥机的能效为k，单位：m^2/day，请问至少租赁能效 k 为多少的施肥机才能确保不影响收成？如果无法完成施肥任务，则返回-1。第一行输入为m和n，m表示fields中的元素个数，n表示施肥任务必须在n天内（含n天）完成；
【华为机试真题详解 Python实现】最小施肥机能效【2023 Q1 | 100分】
03-09 1128
# 题目描述 某农场主管理了一大片果园，fields[i] 表示不同果林的面积，单位: (m，现在要为所有的果林施肥且必须在n天之内完成，否则影响收成。 小布是果林的工作人员，他每次选择一片果林进行施肥，且一片果林施肥完后当天不再进行施肥作业。 假设施肥机的能效为 k，单位: (m/day) ，请问至少租赁能效 k 为多少的施机才能确保不影响收成? 如果无法完成施肥任务，则返回 -1。 # 输入描述 第一行输入为m和n，m表示 fields 中的元素个数，n 表示施肥任务必须在n天内 (含n天)完成；
【华为OD机试真题】用 C++ 实现 - 最小施肥机能效
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
02-22 3413
fields[m-1]，其中第 i 块土地在一年内最多只能产出 i 个单位的粮食，如果需要更多的粮食则需要使用肥料。具体的，对每块土地，如果产量不超过 k，则计入当年收成，否则需要使用肥料，每用一单位肥料收成期加一。如果在遍历完所有土地后收成期刚好为 n，则找到了一种合法方案，可以输出当前的 k，否则需要继续枚举下一个 k，直到枚举完所有可能的肥料用量。由于一天最多完成一片果林的施肥，无论 k 为多少都至少需要 3 天才能完成施肥，因此返回。对于每组数据，输出最小施肥机的能效（k），无多余空格。
华为OD机试真题-学生重新排队
最新发布
02-27
华为OD机试真题-学生重新排队是一个典的编程问题，下面是问题和解决路： 问题描述： 有n个学生站成一排，每个学生都有一个独一无二身份ID。现在给定一个初始的学生排列顺序，以及一系列的交换操作，交换操作表示将...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值