CCF-CSP认证试题——分蛋糕

思路 有n块蛋糕分给若干个人，具体多少人需要我们统计，每个人分得蛋糕的重量大于k，除非没有蛋糕了。根据这样的要求，我们可以认为分完一个人的蛋糕，就把那几块蛋糕视为扔掉了。具体怎么统计呢？我们可以用for循环遍历这n块蛋糕，用sum统计蛋糕重量，大于k了,就分给一个人，人数p加1，然后把sum置零；如果没有大于k，就拿着sum去加下一块蛋糕，然后在进行判断。 注意，跳出循环的情况有两种：一是蛋糕分完

>>阅读原文<<