华为OD机试D卷C卷 - 爱吃蟠桃的孙悟空题解（C++/Java/JavaScript/Python/C语言）

华为OD机试D卷C卷 - 爱吃蟠桃的孙悟空题解（C++/Java/JavaScript/Python/C语言）

导言

在华为OD机试中，这道关于孙悟空吃蟠桃的题目考察了二分查找算法的应用。题目要求孙悟空在有限的时间内，以最慢的速度吃掉所有桃子。这类问题通过二分查找法可以高效解决。本题与LeetCode上经典的Koko Eating Bananas类似，接下来我们将详细解析这道题，并提供C++、Java、JavaScript、Python和C语言的代码实现。

题目描述

孙悟空爱吃蟠桃，已知蟠桃园有N棵桃树，每棵树上有一定数量的桃子，孙悟空可以选择每小时吃掉K个桃子，要求他在H小时内吃完所有桃子。

输入描述

• 第一行：包含N个整数，分别表示每棵桃树上桃子的数量。
• 第二行：一个整数H，表示守卫离开的时间（小时数）。

输出描述

• 输出孙悟空吃掉所有桃子的最小速度K，如果无法在H小时内吃完，则返回0。