分蛋糕(201703-1/CCF)———附带思路和完整代码

0 效果

1 题目

2 思路

每次计算数输入值的累加值，如果大于等于k，则分蛋糕次数加1，特判最后一次输入，无论累加值是否满足大于等于k，分蛋糕次数都加1。

3 代码

#include<cstdio>
int main(){
	int n, k, sum = 0, ans = 0;
	scanf("%d%d", &n, &k);
	while(n--){
		int num;
		scanf("%d", &num);
		sum += num;
		if(sum >= k){
			ans++;
			sum = 0;
		}else if(n == 0){
			ans++;
		}
	}
	printf("%d", ans);
	return 0;
}