CCF 分蛋糕（满分代码 + 解题思路 ：模拟）201703-1

题目描述

解题思路

从第一个拿蛋糕的人开始枚举，每一轮迭代表示一个人拿蛋糕的过程（不论这个人是否能拿到>=k的蛋糕，他一定会拿到蛋糕，所以能拿到蛋糕的同学数量+1）
根据累计这个人拿蛋糕的分量是否>=k，决定得到的蛋糕数量
每一轮迭代开始时，i都指向下一块即将分配的蛋糕

代码实现

#include <iostream>
#include <cstring>
#include <algorithm>
#include <vector>
#include <unordered_map>
#include <set>

using namespace std;

const int N = 1010;

int a[N];

int main()
{
    int n, k;
    cin >> n >> k;
    int res = 0;
    for (int i = 0; i < n; i ++) cin >> a[i];

    for (int i = 0; i < n;)
    {
        res ++; //每一轮新的迭代，都是新的一位同学拿蛋糕，不论最后他是否能拿到>=k的蛋糕，拿到蛋糕的同学数量应该加一
        int sum = 0;
        while (i < n && sum < k) //当i == n时，或sum>= k时循环结束(此时i指向下一个即将被分配的蛋糕）
        {
            sum += a[i];
            i ++;
        }
    }
    cout << res;
    return 0;
}