【华为OD机试真题】A卷-农场施肥（Python）

最新推荐文章于 2024-09-07 20:08:36 发布

2401_83601703

最新推荐文章于 2024-09-07 20:08:36 发布

阅读量196

点赞数 7

分类专栏：程序员文章标签：华为od python 开发语言

本文链接：https://blog.csdn.net/2401_83601703/article/details/138052887

版权

程序员专栏收录该内容

519 篇文章 3 订阅

订阅专栏

文章讲述了如何用Python解决一个关于果树施肥的问题，通过计算不同效率k下所需的总天数，利用二分查找法找到最小的k值，确保在给定天数内完成施肥。同时提及了与华为OD机试相关的编程题目背景。

摘要由CSDN通过智能技术生成

输入：
3 1
2 3 4
输出：
-1
说明：
由于一天最多完成一片果林的施肥，无论k为多少都至少需要3天才能完成施肥，因此返回-1。


## 


## 四、解题思路



> 
> 1. 输入果林大小和需要的天数。
> 2. 输入每个果树的产量。
> 3. 如果果林大小小于等于天数，直接输出-1；如果果林大小等于果树数量，输出最大产量。
> 4. 对果树产量进行排序，找到最小和最大值。
> 5. 使用二分查找法确定最小效能 k，使得总天数满足要求。
> 
> 
> 


## 五、参考代码

-- coding: utf-8 --

‘’’
@Time : 2023/12/10 00:09:00
@Author : mgc
@Version : 1.0
@Desc : None
‘’’

import os

import re

import sys

import copy

import math

import queue

import functools

from queue import Queue

from collections import Counter, defaultdict

import math

def calculate_days(k, fields):
total_days = 0
for field in fields:
total_days += math.ceil(field / float(k))
return total_days

处理输入

params = [int(x) for x in input().split(" “)]
m = params[0]
n = params[1]
fields = [int(x) for x in input().split(” ")]

如果果林大小小于等于天数，直接返回最大值

if n <= len(fields):
print(-1)
elif n == len(fields):
print(max(fields))
else:
# 对果树进行排序，找到最小和最大值
fields.sort()
left = 0
right = fields[-1]

result = -1
while left + 1 < right:
    # 取中间位置的值作为效能 k
    k = int(math.ceil(float(left + right) / 2))

    days_needed = calculate_days(k, fields)

    if days_needed - n > 0:
        left = k
    else:
        result = k
        right = k

print(result)


## **六、华为OD机试真题汇总目录**


[【华为OD机试】真题汇总A+B+C+D券（Python实现）]( )


[【华为OD机试】真题汇总A+B+C+D卷（JAVA实现）]( )


[【华为OD机试】真题汇总A+B+C+D卷（C++实现）]( )

 **自我介绍一下，小编13年上海交大毕业，曾经在小公司待过，也去过华为、OPPO等大厂，18年进入阿里一直到现在。**

**深知大多数Python工程师，想要提升技能，往往是自己摸索成长或者是报班学习，但对于培训机构动则几千的学费，着实压力不小。自己不成体系的自学效果低效又漫长，而且极易碰到天花板技术停滞不前！**

**因此收集整理了一份《2024年Python开发全套学习资料》，初衷也很简单，就是希望能够帮助到想自学提升又不知道该从何学起的朋友，同时减轻大家的负担。**

![img](https://img-blog.csdnimg.cn/img_convert/57b3d167ccfea1684ac2ebd3d5a06cdb.png)

![img](https://img-blog.csdnimg.cn/img_convert/2cad2a7725c7c7ac19a3d0662ee8e074.png)

![img](https://img-blog.csdnimg.cn/img_convert/0bef8bc0e7d85bb81c0ef3f9a34df191.png)

![img](https://img-blog.csdnimg.cn/img_convert/2374d6299da37708ec6a6fc30fcbdfd4.png)

![img](https://img-blog.csdnimg.cn/img_convert/6c361282296f86381401c05e862fe4e9.png)

![img](https://img-blog.csdnimg.cn/img_convert/9f49b566129f47b8a67243c1008edf79.png)

**既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，基本涵盖了95%以上前端开发知识点，真正体系化！**

**由于文件比较大，这里只是将部分目录大纲截图出来，每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频，并且后续会持续更新**

**如果你觉得这些内容对你有帮助，可以扫码获取！！！（备注：Python）**

真正体系化！**

**由于文件比较大，这里只是将部分目录大纲截图出来，每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频，并且后续会持续更新**

**如果你觉得这些内容对你有帮助，可以扫码获取！！！（备注：Python）**

![](https://img-blog.csdnimg.cn/img_convert/c3163e0db77b5ab4951bfecc41c2b79b.jpeg)