火中取栗 据法国诗人拉·封丹的寓言《猴子与猫》里说,猴子骗猫取火中的栗子,结果取出后被猴子吃了,猫却因此被烧掉了爪上的毛。 现在我们有 n 只炉子,每只炉子里烤着一些栗子。假设笨猫每次伸爪最多能从一只炉子里抓出 k 颗栗子,但会被烧掉 1 撮毛。问笨猫抓出所有的栗子最少要被烧掉多少撮毛? 时间限制:1000 内存限制:65536 输入 输入在第一行中给出 2 个正整数 n(≤ 100000)和 k(≤ 10),含义如题面所述。数字间以空格分隔。 随后一行给出 n 个不超过 1000 的正整数,其中第 i 个数字表示第 i 只炉子里烤的栗子的数量。 输出 在一行中输出笨猫抓出所有的栗子最少要被烧掉多少撮毛。 样例输入 5 2 3 4 8 1 15 样例输出 17
正确答案:参考程序(Python):火中取栗。每炉栗子c,每次抓k颗烧1撮毛。每炉需ceil(c/k)次。总和。样例5炉→17。核心:上取整抓栗。
试卷来源:202409 青少年等级考试C/C++真题二级