招商银行笔试题之爱吃喵粮的小招喵

最新推荐文章于 2021-02-26 23:32:08 发布

ssllnn1314

最新推荐文章于 2021-02-26 23:32:08 发布

阅读量798

点赞数 1

CC 4.0 BY-SA版权

分类专栏：算法文章标签：爱吃喵粮的小招喵

本文链接：https://blog.youkuaiyun.com/ssllnn1314/article/details/89196100

算法专栏收录该内容

15 篇文章

订阅专栏

小招喵要在主人回家前吃完N堆喵粮，通过调整吃粮速度K，确保在限定时间内完成任务。本题考察算法设计与实现，重点在于找到最小速度K，使得小招喵能在H小时内吃完所有喵粮。

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

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

import java.util.*;
public class Main {
    public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		String[] string = sc.nextLine().split(" ");
		int[] num = new int[string.length];
		for(int i = 0;i < num.length;i++) {
			num[i] = Integer.parseInt(string[i]);
		}
		
		int H = Integer.parseInt(sc.nextLine());
		
		if(num.length > H) {
			System.out.println(0);
			return ;
		}
		int count = 1;
		while(!ss(num,count,H)) {
			count++;
		}
		System.out.println(count);
    }
    public static boolean ss(int[] num,int count,int H) {
    	int sum = 0;
    	for(int i = 0;i < num.length;i++) {
    		sum += (num[i] - 1) / count + 1;
    		if(sum > H)
    			return false;
    	}
    	return true;
    }
}