CCF-CSP 201703-1分蛋糕满分题解

最新推荐文章于 2022-08-25 01:53:32 发布

只须一笑不须愁X

最新推荐文章于 2022-08-25 01:53:32 发布

阅读量970

点赞数 3

分类专栏： CCF-CSP 文章标签： c++ ccf 算法

本文链接：https://blog.csdn.net/m0_53641110/article/details/121443668

版权

CCF-CSP 专栏收录该内容

73 篇文章 49 订阅

订阅专栏

CCF-CSP 201703-1分蛋糕满分题解

题目链接：201703-1分蛋糕

思路：

1. 循环累加，当sum>=k时，则分到蛋糕的小朋友数量+1，并且将sum的值重新设着为0；

2. 如果最后还剩下蛋糕没有分完，则分到蛋糕的小朋友数量+1；

具体代码：

#include <iostream>
#include <algorithm>
using namespace std;
const int N = 1010;
int n,k,a[N];
int num=0;
int main()
{
    cin>>n>>k;
    int sum=0;
    for(int i=1;i<=n;i++)cin>>a[i];
    for(int i=1;i<=n;i++)
    {
        sum+=a[i];
        if(sum>=k)
        {
            num++;
            sum=0;
        }
    }
    if(sum>0)num++;
    cout<<num<<endl;
    return 0;
}