CSP认证201703-1分蛋糕[C++题解]：遍历

题目分析

来源：acwing
分析：
本题要求是按照编号从小到大分蛋糕，不是按照蛋糕质量从小到大，读题的时候一定要小心。

编号从小到大的话，直接遍历即可，使用while来判断是否小于k，跳出while时是大于k的，这样就让小朋友的个数++。

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 ++; // 小朋友的数量++i = j - 1; // 下一个蛋糕从第j个开始分}cout << res << endl;}

题目链接

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

总结

以上是生活随笔为你收集整理的CSP认证201703-1分蛋糕[C++题解]：遍历的全部内容，希望文章能够帮你解决所遇到的问题。

如果觉得生活随笔网站内容还不错，欢迎将生活随笔推荐给好友。