华为机试题-快递中转站

题目

快递中转站

快递公司有一个业务要求,所有当天下发到快递中转站的快递,最迟在第二天送达用户手中。假设已经知道接下来n天每天下发到快递中转站的快递重量。快递中转站负责人需要使用快递运输车运输给用户,每一辆运输车最大只能装k重量的快递。

每天可以出车多次,也可以不出车,也不要求运输车装满。当天下发到快递中转站的快递,最晚留到第二天就要运输走送给用户。

快递中转站负责人希望出车次数最少,完成接下来n天的快递运输。

解答要求

时间限制: C/C++ 1000ms,其他语言: 2000ms内存限制: C/C++256MB其他语言: 512MB

输入

输入第一行包含两个整数n(1<= n<=200000),k(1<=k<=100000000)

第二行包含n个整数ai,表示第i天下发到快递中转站的快递重量。

输出

输出最少需要的出车次数。

样例1

输入

3 2

3 2 1

输出

3

解释

第一天的快递出车一次送走2个重量,留1个重量到第二天,第二天送走第一天留下的1个重量和当前的1个重量,留1个重量到第三天送走。

简单模拟题

参考代码
java 复制代码
package RealTest;

import java.util.Scanner;

/**
 * @ClassName ExpressTransferStation
 * @Description TODO
 * @Author 21916
 * @Date 2024/3/25 17:08
 */

public class ExpressTransferStation {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int k = sc.nextInt();
        int[] arr = new int[n];
        for(int i=0;i<n;i++){
            arr[i] = sc.nextInt();
        }
        long  ans = 0;
        long  left = 0;
        for (int i = 0; i < n; i++) {
            long re = arr[i] + left;
            long t1 = re / k;
            long t2 = re % k;
            if(t1==0&&left!=0){
                t1++;
                t2=0;
            }
            ans+=t1;
            left = t2;
        }
        if(left!=0) ans++;
        System.out.println(ans);
    }
}
相关推荐
llwszx3 小时前
深入理解Java锁原理(一):偏向锁的设计原理与性能优化
java·spring··偏向锁
云泽野3 小时前
【Java|集合类】list遍历的6种方式
java·python·list
二进制person4 小时前
Java SE--方法的使用
java·开发语言·算法
OneQ6664 小时前
C++讲解---创建日期类
开发语言·c++·算法
JoJo_Way4 小时前
LeetCode三数之和-js题解
javascript·算法·leetcode
小阳拱白菜5 小时前
java异常学习
java
.30-06Springfield5 小时前
人工智能概念之七:集成学习思想(Bagging、Boosting、Stacking)
人工智能·算法·机器学习·集成学习
FrankYoou6 小时前
Jenkins 与 GitLab CI/CD 的核心对比
java·docker
麦兜*6 小时前
Spring Boot启动优化7板斧(延迟初始化、组件扫描精准打击、JVM参数调优):砍掉70%启动时间的魔鬼实践
java·jvm·spring boot·后端·spring·spring cloud·系统架构
KK溜了溜了6 小时前
JAVA-springboot 整合Redis
java·spring boot·redis