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