題目分析

來源：acwing
分析：
本題要求是按照編號從小到大分蛋糕，不是按照蛋糕質(zhì)量從小到大，讀題的時候一定要小心。

編號從小到大的話，直接遍歷即可，使用while來判斷是否小于k，跳出while時是大于k的，這樣就讓小朋友的個數(shù)++。

ac代碼

#include<bits/stdc++.h> using namespace std; const int N = 1010; int a[N];int n, k; int main(){cin >> n >> k;for(int i = 0; i < n; i ++) cin >> a[i];int res = 0;for(int i = 0; i < n; i ++){int j = i, s = 0;while(j < n && s < k) s += a[j ++];res ++; // 小朋友的數(shù)量++i = j - 1; // 下一個蛋糕從第j個開始分}cout << res << endl;}

題目鏈接

https://www.acwing.com/problem/content/3245/

總結(jié)

以上是生活随笔為你收集整理的CSP认证201703-1分蛋糕[C++题解]：遍历的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。