华为OD机试 C++ - 农场施肥

已于 2024-07-01 16:50:09 修改
阅读量54 收藏
点赞数
分类专栏： 华为OD机试 C++ 文章标签： 华为od c++ 算法 java javascript 华为OD机试 python
于 2024-07-01 16:49:35 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_40642440/article/details/140105109
版权

农场施肥

题目描述

某农场主管理了一大片果园，fields[i]表示不同果林的面积，单位：m2，现在要为所有的果林施肥且必须在n天之内完成，否则影响收成。小布是果林的工作人员，他每次选择一片果林进行施肥，且一片果林施肥完后当天不再进行施肥作业。假设施肥机的能效为k，单位：m2/day，请问至少租赁能效 k 为多少的施肥机才能确保不影响收成？如果无法完成施肥任务，则返回-1。

输入描述

第一行输入为m和n，m表示fields中的元素个数，n表示施肥任务必须在n天内（含n天）完成；

第二行输入为fields，fields[i]表示果林 i 的面积，单位：m^2

输出描述

对于每组数据，输出最小施肥机的能效 k ，无多余空格。

样例1

input
5 7
5 7 9 15 10
output
9
了解本专栏 订阅专栏 解锁全文 超级会员免费看
steven_moda
关注
专栏目录
订阅专栏
【华为OD机试真题 python】农场施肥【2023 Q1 | 200分】
无痕de泪的博客
02-17 1562
华为OD机试 Python OD笔试 农场施肥：某农场主管理了一大片果园，fields[i] 表示不同果林的面积，单位:(m^2)，现在要为所有的果林施肥且必须在 n 天之内完成，否则影响收成。
不爱施肥的小布
程序员阿甘的博客
01-07 5149
已支持Java、JavaScript、Python、C、C++，实现：二分法
华为OD机试用Python实现 -【农场施肥】(2023-Q1 新题)
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
02-25 3715
某农场主管理了一大片果园，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++ Java JavaScript Python ）
算法大师！
03-02 2253
某农场主管理了一大片果园，fields\[i\]表示不同果林的面积，单位：m^2，现在要为所有的果林施肥且必须在n天之内完成，否则影响收成。小布是果林的工作人员，他每次选择一片果林进行施肥，且一片果林施肥完后当天不再进行施肥作业。
【华为OD机试 2023最新 】 农场施肥（C++ 100%）
专注于图像领域，主要研究内容包括计算机视觉和深度学习，特别是在图像分类、目标检测和图像生成等方面有深入的研究和实践经验。
03-25 8627
某农场主管理了一大片果园，fields[i]表示不同果林的面积，单位：m^2，现在要为所有的果林施肥且必须在n天之内完成，否则影响收成。小布是果林的工作人员，他每次选择一片果林进行施肥，且一片果林施肥完后当天不再进行施肥作业。假设施肥机的能效为k，单位：m^2/day，请问至少租赁能效 k 为多少的施肥机才能确保不影响收成？第一行输入为m和n，m表示fields中的元素个数，n表示施肥任务必须在n天内（含n天）完成；第二行输入为fields，fields[i]表示果林 i 的面积，单位：m^2。
2024华为OD机试题库-(A卷+B卷+C卷+D卷+E)-(JAVA、Python、C++)
goldarmour的博客
03-28 4万+
博主是一名资深后端开发人员，精通C++，Python，Java，乐于分享面试经验，已帮助千余名同学通过OD机考！这些题目博主每一道都刷了至少两遍，每一行代码都蕴含了博主从业以来所积累的所有经验和技巧，可谓干货满满！
2024华为OD机试真题(Python 语言) B+C+D+E卷真题目录介绍，带你了解什么是华为OD，机试真题（570道）
KJ.JK
07-07 12万+
本文是华为OD机试真题（Python 语言）专栏的目录贴（持续更新中…）华为OD是Outsourcing Dispacth模式，是华为和外企德科联合招聘的简称。目前华为大多数是OD招聘。OD模式也是华为提出的一种新的用工形式，每年都会从OD项目挑优秀员工转为正编。所有OD和正式员工一样对待，没有差别，部门平时开会、评审等活动都是一起参加的，是同薪同酬，都是由华为的HR直接定的薪资，看的是我们技术能力。华为是大企业，能到华为上班也是有能力的，每个部门都有好多职位，是金子，在哪都会发光。
2024华为OD机考机试E卷 +C卷 + D卷 + B卷 + A卷：真题目录 + 考点说明
热门推荐
算法大师！
03-18 39万+
OD，全称(Outsourcing Dispacth)模式，目前华为和德科联合招聘的简称。华为社招基本都是OD招聘，17级以下都是OD模式（13-17）。
华为OD机试 - 农场施肥问题（C++题解）
最新发布
m0_57781768的博客
10-12 21
通过这道题目，我们学习了如何利用二分查找解决最优化问题。二分查找的核心思想是通过缩小查找范围，逐步逼近最优解。本题中的二分查找思路非常清晰，通过计算每个能效值对应的天数，判断该能效是否可行，并逐步优化得出最小的能效值。这种方法在处理需要最大最小化的问题时非常高效。
【华为OD机试真题python】农场施肥【2023 Q1A卷|100分】
goldarmour的博客
04-16 120
某农场主管理了一大片果园，fields[i] 表示不同果林的面积，单位:(m^2)， 现在要为所有的果林施肥且必须在 n 天之内完成，否则影响收成。 小布是果林的工作人员，他每次选择一片果林进行施肥，且一片果林施肥完后当天不再进行施肥作业。
【2023】华为OD机试真题Java-题目0195-最小施肥机能效
amos_cloud的博客
01-16 1135
某农场主管理了一大片果园，fields[i]表示不同果林的面积，单位：（m2），现在要为所有的果林施肥且必须在n天之内完成，否则影响收成。小布是果林的工作人员，他每次选择一片果林进行施肥，且一片果林施肥完后当天不再进行施肥作业。假设施肥机的能效为k，单位：（m2day），请问至少租赁能效k为多少的施肥机才能确保不影响收成？如果无法完成施肥任务，则返回-1。
【100%通过率】华为OD机试真题 C++ 实现【农场施肥】【2023 Q1 | 100分】
MISAYAONE的博客
01-07 7672
某农场主管理了一大片果园，fields表示不同果林的面积，单位:m^2，现在要为所有的果林施肥且必须在n天之内完成，否则影响收成。小布是果林的工作人员，他每次选择一片果林进行施肥，且一片果林施肥完后当天不再进行施肥作业。假设施肥机的能效为k，单位:m^2/day，请问至少租赁能效 k 为多少的施肥机才能确保不影响收成? 如果无法完成施肥任务，则返回-1。
【华为OD机试真题 C++语言】197、农场施肥、不爱施肥的小布 | 机试真题+思路参考+代码分析
KJ.JK
09-02 1642
公园园区提供小火车单向通行，从园区站点编号最小到最大，通行如1~ 2 ~ 3 ~ 4~1，然后供员工在各个办公园区穿梭，通过对公司N个员工调研统计到每个员工的坐车区间，包含前后站点，请设计一个程序计算出小火车在哪个园区站点时人数最多
华为OD机试 - 农场施肥 不爱施肥的小布（C++ Java JavaScript Python）
专注于图像领域，主要研究内容包括计算机视觉和深度学习，特别是在图像分类、目标检测和图像生成等方面有深入的研究和实践经验。
11-11 4085
华为OD机试 - 某农场主管理了一大片果园，fields\[i\]表示不同果林的面积，单位：m^2，现在要为所有的果林施肥且必须在n天之内完成，否则影响收成。小布是果林的工作人员，他每次选择一片果林进行施肥，且一片果林施肥完后当天不再进行施肥作业。
【满分】【华为OD机试真题2023 JAVA&JS】不爱施肥的小布
qq_34465338的博客
01-05 4485
不爱施肥的小布 知识点二分查找 时间限制：1s空间限制：256MB限定语言：不限 题目描述：某农场主管理了一大片果园，fields[i] 表示不同果林的面积，单位:(m^2)，现在要为所有的果林施肥且必须在 n 天之内完成，否则影响收成。小布是果林的工作人员，他每次选择一片果林进行施肥，且一片果林施肥完后当天不再进行施肥作业。假设施肥机的能效为k，单位:(m^2/day)，请问至少租赁能效 k 为多少的施肥机才能确保不影响收成？如果无法完成施肥任务，则返回 -1。
华为OD机试真题-施肥问题【2023Q1】
IkunAlgorithm的博客
05-01 158
如果总天数大于规定天数，则需要增加施肥机的能效，更新左边界；否则，施肥机能效足够，将其记录为当前的最优解，并更新右边界。首先需要计算每个果园的施肥时间，即果园面积除以施肥机能效。然后找到最小的施肥机能效，保证施肥任务能在规定时间内完成。对果园面积进行排序，找到最大最小值，使用二分查找法求解最小的施肥机能效。如果施肥天数小于果园数量，则无法完成施肥任务，返回-1。如果施肥天数等于果园数量，则直接返回最大果园面积。在每次迭代中，将施肥机能效设为左右界的中间值。计算施肥任务完成所需的总天数。
华为OD机试题，用 Java 解【最小施肥机能效】问题
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
02-23 3716
小布是果林的工作人员，他每次选择一片果林进行施肥，且一片果林施肥完后当天不再进行施肥作业。由于一天最多完成一片果林的施肥，无论 k 为多少都至少需要 3 天才能完成施肥，因此返回。参加华为od机试，一定要注意不要完全背诵代码，需要理解之后模仿写出，通过率才会高。/day），请问至少租赁能效 k 为多少的施肥机才能确保不影响收成？），现在要为所有的果林施肥且必须在 n 天之内完成，否则影响收成。对于每组数据，输出最小施肥机的能效（k），无多余空格。假设施肥机的能效为 k，单位：（表示不同果林的面积，单位：（
python_OD机试题2——农村施肥
langezuibang的博客
03-07 259
二分法
华为OD机试用Python实现 -【MVP 争夺战】(2023-Q1 新题)
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
02-25 3625
该代码实现了一个分配MVP得分的问题，其中给出了一组选手得分，要求将得分平均分配给一定数量的MVP，使得每个MVP的得分相等，并且能够得到所有选手的得分。否则，将该得分加入已分配得分的集合中，并递归调用函数，将剩余的得分分配给剩下的MVP。首先读入选手得分，并计算出选手总得分。然后对得分数组进行排序，求出最高得分作为MVP得分的下限，以及选手总得分的一半作为MVP得分的上限。MVP 的条件是，单场最高分得分获得者，可以并列，所以宇宙战队决定在比赛中，尽可能让更多的队员上场，且让所有有得分的队员得分都相同。
华为OD机试真题-学生重新排队
02-27
华为OD机试真题-学生重新排队是一个典的编程问题，下面是问题和解决路： 问题描述： 有n个学生站成一排，每个学生都有一个独一无二身份ID。现在给定一个初始的学生排列顺序，以及一系列的交换操作，交换操作表示将两个学生的位置进行交换。请你编写一个算法，输出最终的学生排列顺序。 解决思路： 这个问题可以使用数组来表示学生的排列顺序。首先，我们需要根据初始的学生排列顺序构建一个映射表，将每个学生的ID与其在数组中的位置对应起来。然后，我们按照给定的交换操作，更新映射表中学生的位置信息。最后，根据更新后的映射表，构建最终的学生排列顺序。 具体步骤如下： 1. 构建映射表：遍历初始的学生排列顺序，将每个学生的ID与其在数组中的位置对应起来，可以使用哈希表来实现。 2. 执行交换操作：按照给定的交换操作，更新映射表中学生的位置信息。 3. 构建最终的学生排列顺序：根据更新后的映射表，构建最终的学生排列顺序。 下面是一个示例代码，用于解决这个问题： ```python def rearrange_students(initial_order, swap_operations): # 构建映射表 mapping = {} for i, student_id in enumerate(initial_order): mapping[student_id] = i # 执行交换操作 for swap in swap_operations: student1, student2 = swap mapping[student1], mapping[student2] = mapping[student2], mapping[student1] # 构建最终的学生排列顺序 final_order = [0] * len(initial_order) for student_id, position in mapping.items(): final_order[position] = student_id return final_order ``` 使用上述代码，你可以通过传入初始的学生排列顺序和交换操作，得到最终的学生排列顺序。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

steven_moda

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值