具体说来就是累加然后判断,满足不小于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;
}