ccf csp分蛋糕java_CCFCSP 201703-1 分蛋糕（100score）

CCFCSP 201703-1 分蛋糕(100score)

CCFCSP 201703-1 分蛋糕(100score)

题目来源于CCFCSP

思路解答

按照序号依次读取，当累计的蛋糕量大于等于k时，即满足一位小朋友的分量，依次计算即可。当然最后需要注意的是，最后剩下的不足K的分量，也可以分给一个小朋友，尽管分量不足，但也要算上一人。

代码分析

//201703-1分蛋糕

#include

#include

using namespace std;

int main()

{

int n, k;

cin >> n >> k;

int num;

vector weight;

//总量读入

for (int i = 0; i < n; ++i) {

cin >> num;

weight.push_back(num);

}

int i = 0, cnt = 0, temp_w = 0;

while (i < n) {

if (temp_w < k) {

temp_w += weight[i];

}

else {

cnt++;

temp_w = weight[i];

}

i++;

}

if (temp_w > 0)

cnt++;

cout << cnt << endl;

return 0;

}

测试结果

CCFCSP 201703-1 分蛋糕(100score)相关教程