本人初学,水平有限,若有不足,恳请赐教!
具体说来就是累加然后判断,满足不小于k则将累加变量清零并将结果计数加一。唯一需要注意的就是对于最后一个分的蛋糕的人其分得的蛋糕重量可能不足k。
具体代码如下:
#include <iostream>using namespace std;int main()
{int n, k;cin >> n >> k;int sum = 0, ans = 0; //累计变量和结果变量for(int i = 0; i < n; i++){int a;cin >> a;sum += a;if(sum >= k || i == n - 1) { ans++; sum = 0; }}cout << ans;return 0;
}
本文发布于:2024-01-29 05:50:31,感谢您对本站的认可!
本文链接:https://www.4u4v.net/it/170647863213150.html
版权声明:本站内容均来自互联网,仅供演示用,请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系,我们将在24小时内删除。
留言与评论(共有 0 条评论) |