楼主~这是JJ12题狗主的解释,这道题现在回忆还不完整,这个解释应该对题目理解有帮助~可以加在JJ后面哈~ 举个例子说明下:比如有一堆糖果(对不起我是低龄儿童),要分到5个盒子里,但是这5个盒子都有最大容量,比如盒子A最多放进90个糖果,盒子W最多放进80个。。。表格中的number held那一列告诉我们,现在每个盒子里面有多少糖果。然后题目要我们把这些糖果拿出来,重新分配一下,使每个盒子里面放进的糖果个数与盒子容量的差是一样的,比如A容量为90,放了80颗糖,差是10,B容量为80,那么为了和A一样,B必须放70个糖果。这样就说明,每个盒子都装不满的,所有盒子的容量加起来肯定超过糖果总数。那么只要把这个差额平均分摊到5个盒子里面,不就能保证每个盒子的糖果数和容量之间的差一样么。所以就把number held那一列的5个数相加,再把max那一列的5个数相加,两者一减,再除以5,就是每个盒子的差。用W的容量max 减去这个差,就得到重新分配后W里面的糖果数。 ——by 低龄儿童小蘑菇 -- by 会员 四叶草clover (2011/11/6 12:40:55)
好的,谢谢你~ |