每个盘子5个面包的话,可以(breadNum+4)/5, 这样算的话,40个面包需要8个盘子,41~45个面包都是需要9个盘子,46个面包时就需要10个盘子,与实际相符。
每个盘子n个面包时,盘子数就是(breadNum+n-1)/n
这个公式应该是没错的,用数学方法可以递推证明下:每个盘子最多n个面包,面包数所有可能的情况就是kn,kn+1,kn+2,.....,kn+n-1, 其中k为所有正整数,这些情况中只有kn时是需要k个盘子,其它都是需要k+1个盘子
按公式(breadNum+n-1)/n计算,你可以大致推算一下,也是这个结果的,只有第一个面包数为kn时,运算结果是k, 其它kn+1,...,kn+n-1运算结果都是k+1。
说得有点多~~~
|