CCF201703-1 分蛋糕

最新推荐文章于 2024-08-10 12:02:55 发布

guyueCT

最新推荐文章于 2024-08-10 12:02:55 发布

阅读量182

点赞数

CC 4.0 BY-SA版权

分类专栏： CCF认证刷题文章标签： ccf 计算机编程

本文链接：https://blog.youkuaiyun.com/qq_40670344/article/details/97308777

CCF认证刷题专栏收录该内容

34 篇文章

订阅专栏

本文深入解析了CCF201703-1分蛋糕问题，提供了详细的算法思路与C++实现代码。通过遍历每块蛋糕并累积重量，判断是否达到分配标准，从而计算出最多能分给多少人。

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