当先锋百科网

首页 1 2 3 4 5 6 7

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;
}