华为OD机考 - 农场施肥/不爱施肥的小布（Java & Python& JS & C++ & C ）

已于 2025-04-27 21:30:39 修改
阅读量2.3k 收藏 7
点赞数 1
CC 4.0 BY-SA版权
分类专栏： 最新华为OD机试真题 (Java/JS/Py/C++/C) 华为OD机试真题 (Java/JS/Py/C) 文章标签： 华为OD 华为od javascript c++ python java
于 2023-03-02 12:01:00 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/banxia_frontend/article/details/129289987
本文介绍了一道华为OD机考中的题目，涉及果园施肥的规划问题。内容包括题目描述、输入输出说明、用例以及解题思路。通过二分查找法确定最小施肥机能效k，确保在限定天数内完成所有果林的施肥任务。提供了C++、JavaScript、Java和Python的代码实现。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

最新华为OD机试

真题目录：点击查看目录
华为OD面试真题精选：点击立即查看

题目描述

某农场主管理了一大片果园，fields[i]表示不同果林的面积，单位： m 2 m^2 m2，现在要为所有的果林施肥且必须在n天之内完成，否则影响收成。小布是果林的工作人员，他每次选择一片果林进行施肥，且一片果林施肥完后当天不再进行施肥作业。

假设施肥机的能效为k，单位： m 2 m^2 m

了解本专栏 订阅专栏 解锁全文 超级会员免费看
【满分】【华为OD机试真题2023 JAVA&JS】不爱施肥的小布
qq_34465338的博客
01-05 4535
不爱施肥的小布 知识点二分查找 时间限制：1s空间限制：256MB限定语言：不限 题目描述：某农场主管理了一大片果园，fields[i] 表示不同果林的面积，单位:(m^2)，现在要为所有的果林施肥且必须在 n 天之内完成，否则影响收成。小布是果林的工作人员，他每次选择一片果林进行施肥，且一片果林施肥完后当天不再进行施肥作业。假设施肥机的能效为k，单位:(m^2/day)，请问至少租赁能效 k 为多少的施肥机才能确保不影响收成？如果无法完成施肥任务，则返回 -1。
不爱施肥的小布
面试高手的博客
03-11 2137
某农场主管理了一大片果园，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机试真题2023 JS】不爱施肥的小布
weixin_40767375的博客
03-22 361
不爱施肥的小布 知识点二分查找 时间限制：1s空间限制：256MB限定语言：不限 题目描述：某农场主管理了一大片果园，fields[i] 表示不同果林的面积，单位:(m^2)，现在要为所有的果林施肥且必须在 n 天之内完成，否则影响收成。小布是果林的工作人员，他每次选择一片果林进行施肥，且一片果林施肥完后当天不再进行施肥作业。假设施肥机的能效为k，单位:(m^2/day)，请问至少租赁能效 k 为多少的施肥机才能确保不影响收成？如果无法完成施肥任务，则返回 -1。
华为OD题目：不爱施肥的小布
weixin_45611920的博客
05-05 289
当能效K为9时,feldsl0 需要1天, felds[1] 需要1天, felds[2] 需要1天, felds[3] 需要2天,felds[4] 需要2天，共需要7天,不会影响收成。如果 cnt > n，表示以 k=mid 的能效无法在规定天数内完成所有的施肥任务，因此我们需要在区间 [l, mid-1] 中寻找更大的 k。小布是果林的工作人员，他每次选择一片果林进行施肥，且一片果林施肥完后当天不再进行施肥作业，假设施肥机的能效为k，单位:(m^2/day)，最终，我们返回的结果即为最小的合适的 k。
华为OD机考2025A卷 - 农场施肥/不爱施肥的小布（Java & Python& JS & C++ & C ）
最新发布
算法大师！
04-21 272
华为OD机考2025A卷 - 农场施肥/不爱施肥的小布（Java & Python& JS & C++ & C ）
2025华为OD机考备考攻略 、刷题技巧 以及 最新2025B卷题库目录分值说明 + 考点说明+在线OJ
热门推荐
算法大师！
03-18 43万+
2025华为OD机考备考攻略 、刷题技巧 以及 最新2025B卷题库目录分值说明 + 考点说明+在线OJ。2025年5月9日，华为od机考已经从2025年A卷（2025A卷）切换到华为OD2025年B卷（2025B卷）,有人说是16号，实际上是9号全面切换到B卷。
华为OD机试真题 2023 B + 2023 C&D 卷（JAVA&JS&Python&C++）
qq_34465338的博客
12-15 11万+
本栏包含了华为OD机试真题2022Q4 A + 2023 B卷的全部机试真题。
2025华为OD机考2025B卷+ 2025A卷++E卷+D卷+C卷+B卷+A卷 题库目录分值说明 + 考点说明+在线OJ
算法大师！
03-08 5万+
2025华为OD机考2025B卷+ 2025A卷++E卷+D卷+C卷+B卷+A卷 题库目录分值说明 + 考点说明+在线OJ
施肥优化算法（matlab实现）
03-30
目前，世界上已建立了数百种包括作物、牧草、蔬菜、森林等植物的数学模型,其中作物模型一直是植物数学模型研究的重点之一。 国外许多学者已成功建立了许多作物模型,其中以荷兰学者、美国学者和前苏联学者等贡献最大。荷兰作物模型的特点是强调作物模型的生物机理。 de Wit等人首先把呼吸作用引入作物模型，建立了完整的作物模拟模型ELCROS,该模型是具有理论基础和机理过程的动态生长模拟模型。此后,de wit又提出了BACROS模型,该模型结构复杂,理论性、综合性强。Van Koulen等根据该模型建立了简单通用的SUCROS模型，模拟了小麦叶、茎、根、粒的潜在干物质生产。中国的学者也建立了许多作物模型。在水稻生长模型的研究中以高亮之等研制的适用于水稻形态发育的水稻钟模型
【100%通过率】华为OD机试真题 JS 实现【不爱施肥的小布】【2023 Q1 | 100分】
MISAYAONE的博客
02-19 7269
某农场主管理了一大片果园，fields表示不同果林的面积，单位:m^2，现在要为所有的果林施肥且必须在n天之内完成，否则影响收成。小布是果林的工作人员，他每次选择一片果林进行施肥，且一片果林施肥完后当天不再进行施肥作业。假设施肥机的能效为k，单位:m^2/day，请问至少租赁能效 k 为多少的施肥机才能确保不影响收成? 如果无法完成施肥任务，则返回-1。
华为OD机试用Python实现 -【农场施肥】(2023-Q1 新题)
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
02-25 3790
某农场主管理了一大片果园，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 值，并计算需要的天数。
【100%通过率】华为OD机试真题 C 实现【不爱施肥的小布】【2023 Q1 | 100分】
MISAYAONE的博客
03-01 1万+
某农场主管理了一大片果园，fields表示不同果林的面积，单位:m^2，现在要为所有的果林施肥且必须在n天之内完成，否则影响收成。小布是果林的工作人员，他每次选择一片果林进行施肥，且一片果林施肥完后当天不再进行施肥作业。假设施肥机的能效为k，单位:m^2/day，请问至少租赁能效 k 为多少的施肥机才能确保不影响收成? 如果无法完成施肥任务，则返回-1。
【100%通过率】华为OD机试真题 Java 实现【不爱施肥的小布】【2023 Q1 | 100分】
MISAYAONE的博客
01-07 9055
施肥
【2023】华为OD机试真题Java-题目0195-最小施肥机能效
amos_cloud的博客
01-16 1160
某农场主管理了一大片果园，fields[i]表示不同果林的面积，单位：（m2），现在要为所有的果林施肥且必须在n天之内完成，否则影响收成。小布是果林的工作人员，他每次选择一片果林进行施肥，且一片果林施肥完后当天不再进行施肥作业。假设施肥机的能效为k，单位：（m2day），请问至少租赁能效k为多少的施肥机才能确保不影响收成？如果无法完成施肥任务，则返回-1。
华为OD机试（JAVA）真题 -- 种植胡杨
dream_young_boy的博客
02-28 485
某沙漠新种植N棵胡杨（编号1-N），排成一排。一个月后，有M棵胡杨未能成活。
华为OD机试-不爱施肥的小布-2022Q4 A卷-Py/Java/JS
miao_9的博客
04-04 336
某农场主管理了一大片果园，fields表示不同果林的面积，单位:m^2，现在要为所有的果林施肥且必须在n天之内完成，否则影响收成。小布是果林的工作人员，他每次选择一片果林进行施肥，且一片果林施肥完后当天不再进行施肥作业。
华为OD机试真题-不爱施肥的小布
weixin_51394888的博客
04-10 384
某农场主管理了一大片果园，fields[i]表示不同果林的面积，单位:(m^2)，现在要为所有的果林施肥且必须在n天之内完成，否则影响收成。小布是果林的工作人员，他每次选择一片果林进行施肥，且一片果林施肥完后当天不再进行施肥作业。假设施肥机的能效为k，单位:(m^2lday)，请问至少租赁能效k为多少的施肥机才能确保不影响收成?第一行输入为m和n, m表示 fields 中的元素个数，n表示施肥任务必须在n天内(含n天)完成;第二行输入为fields,fields[i]表示果林i的面积，单位:(m^2)
华为OD机考真题--数大雁
02-22
### 华为OD机考数大雁真题及答案解析 #### 题目描述 给定一个字符串 `croakOfFrogs`，表示不同时间点听到的大雁叫声。每只大雁发出的声音序列严格遵循 "quack" 的顺序。返回能够产生所给字符串的最少大雁数量。如果该字符串不是有效的组合，则返回 `-1`。 条件如下： - 输入字符串长度范围：\( 1 \leq croakOfFrogs.length \leq 10^5 \) - 字符串中的字符仅限于 'q', 'u', 'a', 'c' 或者 'k' #### 解决方案 为了计算最小的大雁数量，可以维护五个计数器来跟踪当前正在发声的不同阶段的大雁数目。每当遇到一个新的起始字母（即 'q'），增加相应计数器；当完成一次完整的 “quack” 声音循环时减少这些计数器。还需要确保任何时候后面的字母不会超过前面的字母的数量，否则就不是一个合法的输入[^1]。 下面是具体的实现方法： ```cpp class Solution { public: int minNumberOfGeese(string croakOfGeese) { unordered_map<char, int> count{{'q', 0}, {'u', 0}, {'a', 0}, {'c', 0}, {'k', 0}}; int max_geese = 0; for (char ch : croakOfGeese) { ++count[ch]; // Check the order of characters to ensure validity. if (!(count['q'] >= count['u'] && count['u'] >= count['a'] && count['a'] >= count['c'] && count['c'] >= count['k'])) { return -1; } // Update maximum number of geese at any point in time. max_geese = std::max(max_geese, *std::max_element(count.begin(), count.end(), [](const auto& p1, const auto& p2) { return p1.second < p2.second; })); // When a full sequence is completed ('quack'), decrement all counters by one. if (ch == 'k') { for (auto& pair : count) { --pair.second; } } } // Ensure no incomplete sequences are left over. for (int val : count.values()) { if (val != 0) return -1; } return max_geese; } }; ``` 此代码通过遍历整个字符串并保持对每个声音部分的追踪来解决问题。它还验证了每次读取新字符后的合法性，并在检测到完整的一轮发音后重置计数器。最后检查是否有未完成的序列存在，如果有则返回错误码 `-1`，否则返回最大并发大雁数量作为结果[^3]。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

算法大师

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

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

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

打赏作者

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

抵扣说明：

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

余额充值