首页 > 试题广场 >

爱吃喵粮的小招喵

[编程题]爱吃喵粮的小招喵

小招喵喜欢吃喵粮。这里有 N 堆喵粮，第 i 堆中有 p[i] 粒喵粮。喵主人离开了，将在 H 小时后回来。

小招喵可以决定她吃喵粮的速度 K （单位：粒/小时）。每个小时，她将会选择一堆喵粮，从中吃掉 K 粒。如果这堆喵粮少于 K 粒，她将吃掉这堆的所有喵粮，然后这一小时内不会再吃更多的喵粮。

小招喵喜欢慢慢吃，但仍然想在喵主人回来前吃掉所有的喵粮。

返回她可以在 H 小时内吃掉所有喵粮的最小速度 K（K 为整数）。

第一行输入为喵粮数组，以空格分隔的N个整数

第二行输入为H小时数

最小速度K

示例1

输入

3 6 7 11
8

算法知识视频讲解

牛客题解官

发表于 2020-06-04 15:47:48

精华题解题目难度：二星考察点：二分查找方法1：暴力 1.分析：这个题目的题意有点乱，我们仔细梳理一下，其实就有n堆猫粮，小猫需要吃H小时，它每小时最多吃K粒，如果某一堆在一小时内没有吃完，那么下一个小时就继续吃；如果某一堆在一小时之内不够吃，它也不能吃别的了，然后输展开全文

城志

发表于 2020-03-27 16:55:47

分析二分法求下限进食速度的最低下限初始化为sum/h，上限初始化为max data 验证。验证中间值，如果吃完所用时间res<=h，说明这个速度太快，在左侧查找。否则，说明吃得太慢，在右侧查找。验证当前下限，如果吃完所用时间res<=h，则说明这就是满足h要求的最低进食速度。代码展开全文

laglangyue

发表于 2020-06-01 18:26:17

(l,r)区间二分查找，左端点l,平均值，右端点r最大值计算当前速度所需时间的函数eatTime() import java.util.Scanner; public class Main { public static int eatTime(int[] ints, int v){ 展开全文

C++工程师动态规划 2019 查找 Java工程师招商银行信用卡中心

上传者：小小

难度：

60条回答 106收藏 10369浏览

查看代码

爱吃喵粮的小招喵

扫一扫，把题目装进口袋