CCF201703-1 分蛋糕

CCF201703-1 分蛋糕

题目：

题目分析：
题目不难，但却令人有所收获！

有一个需要注意的地方：分到最后一次的时候需要注意是否刚好够分，不然可能只能得20分，O(∩_∩)O哈哈~

具体做法如下，代码有详细注释：

//ccf201703-1 分蛋糕
#include<iostream>
using namespace std;
int n,k,a[1010],ans,s; //ans记录分到的人数，s记录当前分到的量 
int main(){
	cin>>n>>k;
	for(int i=0;i<n;i++)cin>>a[i];
	for(int i=0;i<n;i++){ //遍历每一块蛋糕 
		if(s>=k){  //先判断，如果分到蛋糕已够 
			ans++;
			s=0;
		}
		s+=a[i]; //不够，再分 
		//这里：先判断，后分，当最后一次分蛋糕时，不管够不够都不判断，所以最后分到的人数+1 
		//如果先分后判断，就要分情况讨论最后一次是否刚好够分两种情况 
	}
	cout<<ans+1<<endl;
	return 0;
}