华为机试题-快递中转站

题目

快递中转站
快递公司有一个业务要求，所有当天下发到快递中转站的快递，最迟在第二天送达用户手中。假设已经知道接下来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个重量到第三天送走。

简单模拟题

参考代码

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);
    }
}