爱吃喵粮的小招喵（查找，动态规划）

题目描述

小招喵喜欢吃喵粮。这里有 N 堆喵粮，第 i 堆中有 p[i] 粒喵粮。喵主人离开了，将在 H 小时后回来。小招喵可以决定她吃喵粮的速度 K （单位：粒/小时）。每个小时，她将会选择一堆喵粮，从中吃掉 K 粒。如果这堆喵粮少于 K 粒，她将吃掉这堆的所有喵粮，然后这一小时内不会再吃更多的喵粮。小招喵喜欢慢慢吃，但仍然想在喵主人回来前吃掉所有的喵粮。返回她可以在 H 小时内吃掉所有喵粮的最小速度 K（K 为整数）。

输入描述:

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

第二行输入为H小时数

输出描述:

最小速度K

输入

3 6 7 11
8

输出

4

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;public class Main {public static void main(String[] args) throws IOException {BufferedReader bf = new BufferedReader(new InputStreamReader(System.in));String[] line1 = bf.readLine().split(" ");int n = line1.length;int h = Integer.parseInt(bf.readLine());int[] nums = new int[n];int total = 0;for (int i = 0; i < n; i++) {nums[i] = Integer.parseInt(line1[i]);total += nums[i];}int k  = total / h;//总的猫粮总量除以时间，至少每小时吃的猫粮数量while (costTime(nums, k) > h) {k++;}System.out.println(k);}private static int costTime(int[] nums, int k) {int total_h = 0;//吃完猫粮花费的时间for (int i = 0; i < nums.length; i++) {total_h += nums[i] / k;if(nums[i] % k != 0) { //如果有余数，则增加一个小时total_h += 1;}}return total_h;}
}

爱吃喵粮的小招喵（查找，动态规划）相关推荐

招商银行信用卡中心笔试编程题 - 小招喵跑步
题目小招喵跑步链接:https://www.nowcoder.com/questionTerminal/1177e9bd1b5e4e00bd39ca4ea9e4e216 来源:牛客网小招喵喜欢在 ...
【牛客CMB2 小招喵跑步】
牛客CMB2 小招喵跑步题目解题思路代码实例运行代码题目小招喵喜欢在数轴上跑来跑去,假设它现在站在点n处,它只会3种走法,分别是: 1.数轴上向前走一步,即n=n+1 2.数轴上向后走一步 ...
LeetCode 875. 爱吃香蕉的珂珂（二分查找）
1. 题目珂珂喜欢吃香蕉.这里有 N 堆香蕉,第 i 堆中有 piles[i] 根香蕉.警卫已经离开了,将在 H 小时后回来. 珂珂可以决定她吃香蕉的速度 K (单位:根/小时).每个小时,她将会选 ...
18. 爱吃皮蛋的小明（斐波那契数列）
时间限制: 1 s 空间限制: 32000 KB 题目等级 : 白银 Silver 题解题目描述 Description 小明特别爱吃蛋,特别是皮蛋.他一次可以吃一个蛋或者两个蛋(整个吞下去),而且 ...
小甲鱼python课后题答案_小甲鱼Python课后习题-仅学习 - 随笔分类 - 小红帽爱吃大灰狼 - 博客园...
摘要:1.字典是Python中唯一的映射类型 2.字典包含两个要素:键(key)和值(value)他们是成对出现的,用大括号括起来,多对存在时用逗号隔开. 3.可以用dict()直接创建字典,如dic ...
中国小孩为何普遍爱吃洋快餐？[转]
洋快餐被人称之为垃圾食品,经常食用对身体不好.这个道理很浅显谁都知道,但照样挡不住洋快餐在中国受到广大小孩乃至成年人的热捧.洋快餐真的有那么好吃吗?其实洋快餐在中国走红,赚得钵盈盆满,不是因其营养价值 ...
使用中断后不停止_仓鼠偷吃鼠粮，被发现后立刻停止，但鼠鼠满脸不情愿
贪玩馋嘴,是很多宠物的天性,在主人不在家的时候,往往是它们暴露本性的时候. 提起贪玩,人们往往会想到哈士奇,因为它们能在主人不在家的时候,把整个屋子给拆了:而提起贪吃,仓鼠却总被人们忽视. 小巧可爱的 ...
OSChina 周三乱弹 ——我就爱吃月饼，就爱抢月饼。我高兴。
2019独角兽企业重金招聘Python工程师标准>>> @巴拉迪维:张敬轩<吻得太逼真>. 巴叔是麦霸, 爱上了乱弹点歌. 吻得太逼真 - 张敬轩手机党少年们想听歌,请 ...
青梅酒太多不知该怎么选？记得你爱吃的口味就可以
青梅酒的口味非常多,许多的朋友都不知道怎么选择,小编整理了一下,其实大家只需要记住自己的饮食习惯酒,再了解一下青梅酒的知识,就能选对了喝酒的朋友应该都有过相同的经历,那就是花了许多的时间了解清楚了各 ...
史上最全的各种鱼的做法,爱吃鱼的可不要错过哦！
引导语: 鱼的营养丰富,食之味美,故人们普遍爱吃鱼.但鱼的种类繁多,不同的鱼具有不同的保健功能,并不是人人清楚.我们一起来学学史上最全的各种鱼的做法.!赶紧来学习吧! 鲫鱼,有益气健脾,利水消肿. ...

爱吃喵粮的小招喵（查找，动态规划）

题目描述

输入描述:

输出描述:

输入

输出

爱吃喵粮的小招喵（查找，动态规划）相关推荐

最新文章

热门文章