华为机试题-快递中转站

题目

快递中转站

快递公司有一个业务要求,所有当天下发到快递中转站的快递,最迟在第二天送达用户手中。假设已经知道接下来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);
    }
}
相关推荐
Q_9709563912 分钟前
java+vue+SpringBoo校园失物招领网站(程序+数据库+报告+部署教程+答辩指导)
java·数据库·vue.js
努力写代码的熊大15 分钟前
单链表和双向链表
数据结构·链表
Wyc7240920 分钟前
Maven
java·数据库·maven
军训猫猫头22 分钟前
1.如何对多个控件进行高效的绑定 C#例子 WPF例子
开发语言·算法·c#·.net
程序猿小D23 分钟前
[附源码+数据库+毕业论文]基于Spring+MyBatis+MySQL+Maven+jsp实现的电影小说网站管理系统,推荐!
java·数据库·mysql·spring·毕业设计·ssm框架·电影小说网站
success35 分钟前
【爆刷力扣-数组】二分查找 及 衍生题型
算法
Orlando cron1 小时前
数据结构入门:链表
数据结构·算法·链表
木头没有瓜2 小时前
idea离线安装插件
java·ide·intellij-idea
llwszx2 小时前
Spring中DelayQueue深度解析:从原理到实战(附结构图解析)
java·后端·spring·delayqueue·延迟任务
牛客企业服务2 小时前
2025年AI面试推荐榜单,数字化招聘转型优选
人工智能·python·算法·面试·职场和发展·金融·求职招聘