201703-1CCF分蛋糕

最新推荐文章于 2023-01-12 15:40:42 发布

QuoVadis_cx

最新推荐文章于 2023-01-12 15:40:42 发布

阅读量1k

点赞数 3

CC 4.0 BY-SA版权

分类专栏： CCF 文章标签： CCF

本文链接：https://blog.youkuaiyun.com/Miracle_cx/article/details/79750483

CCF 专栏收录该内容

4 篇文章

订阅专栏

本文介绍了一个简单的编程问题——如何将一组糖果公平地分配给小朋友，不超过指定数量。使用C++实现，通过数组存储数据并计算分配方案。文章重点在于算法实现细节及边界情况处理。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

水题

基本思路数组存储数据（也可不用），然后分别累加值，超过k就人数+1

注意就是最后的人，如果m=9就是刚好分完，m≠0，则分给最后小朋友，人数+1

上代码

#include <iostream>
using namespace std;
int main()
{
	int n,k;
	cin>>n>>k;
	int a[10001];
	for(int i=0;i<n;i++){
		cin>>a[i];
	}
	int s=0,m=0;
	for(int i=0;i<n;i++){
		m+=a[i];
		if(m>=k){
			m=0;
			s++;
		}
	}
	if(m!=0)s++;
	cout<<s<<endl;
	return 0;
}