ccf分蛋糕

最新推荐文章于 2023-01-29 15:11:29 发布

黛色正浓

最新推荐文章于 2023-01-29 15:11:29 发布

阅读量128

点赞数

分类专栏：数据结构openjudge 文章标签： c++

本文链接：https://blog.youkuaiyun.com/qq_50694225/article/details/121726803

版权

数据结构openjudge 专栏收录该内容

12 篇文章

订阅专栏

两段代码分别展示了两种不同的方法来解决蛋糕分块问题，旨在在不超过k的情况下，将n个整数累加到k或超过k的次数最小。第一段代码使用了更优的算法，其时间复杂度较低，而第二段代码虽然也能得到正确答案，但效率相对较低。主要涉及C++编程、算法优化和循环控制。

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

201703-1分蛋糕

满分AC代码

#include<iostream>
#include<algorithm>
using namespace std;
int main(){
	int n,k;cin>>n>>k;int p=0;int i,j;int temp=0,sum=0;
	int a[n];
	for(i=0;i<n;i++){
		cin>>a[i];
	}
	for(j=0;j<n;j++){
		sum+=a[j];
		temp=sum;
		if(sum>=k){
			p++;
			sum=0;
		}
	}
	p=temp<k?p+1:p; 
	cout<<p;
	return 0;
}

80分代码求教

#include<iostream>//80分 
#include<algorithm>
using namespace std;
int main(){
	int n,k;cin>>n>>k;int p=0;int i,j;
	int a[n];
	for(i=0;i<n;i++){
		cin>>a[i];
	}
	for(i=0;i<n;i++){
		int sum=0;
		for(j=i;j<n;j++){
			sum+=a[j];
			if(sum>=k){
				p++;
				i=j;
				break;
			}
		}
		if(sum<k)  p++;
	}
	cout<<p;
	return 0;
}