201703-1 分蛋糕（Java 100）

• 问题链接：分蛋糕

• 问题分析：模拟法解决。

• 程序说明：n表示蛋糕数量，k表示所分蛋糕重量至少为k，pieces数组表示每块蛋糕重量，number记录分到蛋糕的人数

• 程序代码：

import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		Scanner reader = new Scanner(System.in);
		int n = reader.nextInt();
		int k = reader.nextInt();
		int[] pieces = new int[n];
		int count = 0;
		int number = 0;
		for(int i=0;i<n;i++) {
			pieces[i]=reader.nextInt();
			count+=pieces[i];
			if(count>=k) {//分到重量至少为k时，才number+1，count归0，开始给下一个人分蛋糕
				number++;
				count=0;
			}
			else if(count<k&&i==n-1)//最后不足k时，number+1
				number++;
		}
		System.out.print(number);
	}

}