[题解]CSP-分蛋糕(线性表)

题目链接.

算法思想

遍历蛋糕，判断一下到底是给这个人还是下一个，判断标准是这个人手中的蛋糕量是否达到了k，若达到了，就让给下一个。
注意对最后一个蛋糕而言，无论是给当前这个人还是让给下一个，都有一个人没有计数，记得算进去。
多审题，多审题。

代码说明

上面的注意点，也可以从我写的while循环里边的 if 的两个分支的角度来考虑：
1、进入到第一个分支，很显然没有改变ans，需要把当前这个人算进去；
2、进入到第二个分支，我们把这个蛋糕让给了下一个人，记得不要把下一个人给忽略掉了。

#include<iostream>
using namespace std;

int n = 0, k = 0, a = 0;
int cake = 0, ans = 0;// cake 当前朋友得到的蛋糕量，ans 分到了蛋糕的朋友数量
//注意，可能最后一个朋友没有得到满足，但还是分到了蛋糕
int main()
{
	scanf("%d%d", &n, &k);
	while (n--)
	{
		scanf("%d", &a);//蛋糕 a_i
		if (cake < k)
		{
			cake += a;
		}
		else
		{
			ans++; //这位朋友满足了
			cake = a;
			//啊，蛋糕差点玩掉了
		}
	}
	//所以最后一个人无论如何得算进去
	ans++;
	printf("%d", ans);
	return 0;
}

结果分析

得分100分，用时0ms（太快了，系统没有反应过来），空间使用2.531MB。