CCF认证-201703-1-分蛋糕 C语言代码实现（100分）

#include<stdio.h>
int main()
{
int n, k, flag = 0, sum, count, weight = 0;
sum = count = 0;
int a[1000] = {0};
scanf("%d%d", &n, &k);
for(int i; i < n; i++)
{
scanf("%d", &a[i]);
weight += a[i];// weight表示剩余的蛋糕重量；
}
while(weight > k)
{
for(int j = flag; j < n; j++)
{
sum += a[j];// sum表示发给每个人的蛋糕重量；
weight -= a[j];
if(sum >= k)
{
count++;
flag = j + 1; // flag记录发放蛋糕的断点；
if(weight < k)
break;// 易错点，若不加break，则for循环会继续执行，
// 导致最后weight值一定是零；
// 测试代码：printf("%d  %d\n",sum, weight)   输出中间值;
sum = 0; // sum归零，重新记录；
}
}

}

if(weight > 0)
printf("%d", count + 1);
else if(weight == 0)
printf("%d", count);
return 0;
}