分蛋糕

最新推荐文章于 2021-04-11 12:52:18 发布

Alan_Lowe

最新推荐文章于 2021-04-11 12:52:18 发布

阅读量90

点赞数 1

分类专栏： # CSP 文章标签： csp

本文链接：https://blog.csdn.net/qq_45985728/article/details/115301047

版权

CSP 专栏收录该内容

47 篇文章 1 订阅

订阅专栏

这篇文章探讨了如何使用编程技巧实现分蛋糕问题的算法解决方案，主要关注于CCF-CSP2017竞赛中的时间限制和内存限制。通过C++代码实例，讲解了如何在有限条件下确保蛋糕公平地分发给n个人，直到达到k单位重量。

摘要由CSDN通过智能技术生成

分蛋糕

from CCF-CSP 2017-03-1

Time limit：1s

Memory limit：256MB

在这里插入图片描述

ac代码：

#include<iostream>
using namespace std;
int n,k,sum,num,a;//nk如题，sum是某个人已分得蛋糕重量，num是已经有多少人分到了蛋糕,a是一个蛋糕的重量
int main(){
    cin>>n>>k;
    while(n--){
        cin>>a,sum += a;
        if(sum >= k)
            sum = 0,++num;
    }
    if(sum)
        ++num;
    cout<<num;
    return 0;
}