JAVA CCF-201703-1 分蛋糕

欢迎访问我的CCF认证解题目录

题目描述

思路过程

水题，没什么好说的。。

代码

import java.util.Scanner;

public class Main {

    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int n = in.nextInt(), k = in.nextInt(), sum = 0;//sum为当前累计的重量
        int cnt = 0;//计数
        for ( int i = 0; i < n; i++ ) {
            if ( sum == 0 ) cnt++;//计数+1
            sum += in.nextInt();//累计重量
            if ( sum >= k ) sum = 0;
        }
        System.out.println(cnt);
    }

}