CCF-CSP認證試題——分蛋糕

思路 有n塊蛋糕分給若干個人，具體多少人需要我們統計，每個人分得蛋糕的重量大於k，除非沒有蛋糕了。根據這樣的要求，我們可以認爲分完一個人的蛋糕，就把那幾塊蛋糕視爲扔掉了。具體怎麼統計呢？我們可以用for循環遍歷這n塊蛋糕，用sum統計蛋糕重量，大於k了,就分給一個人，人數p加1，然後把sum置零；如果沒有大於k，就拿着sum去加下一塊蛋糕，然後在進行判斷。 注意，跳出循環的情況有兩種：一是蛋糕分完

>>阅读原文<<