第一题,数学问题 题目大意 有物品要放在箱子里,一个箱子可以用隔板隔成若干个隔间,一个箱子放2个隔板就可以隔成3个隔间,3个隔板可以隔成4个隔间,以此类推,但一个箱子的隔间数不能超过k个,且每个隔间最多放v个物品。现给出物品个数a、隔板个数b以及k和v,求至少需要多少个箱子才能放下所有物品。a、b、k、v均是正整数。 思路 不难得知至少需要need = ceil(a / v)个隔间,问题就转化成至少要多少个箱子才能得到need个隔间,可以反向思考,有s个箱子和b个隔板最多能得到多少个隔间,由于一个箱子最多有k个隔间,因此最多可以有s * k个隔间,但这需要s * (k-1)个隔板,如果隔板个数...