摘要: 原题是从http://coolshell.cn/articles/4429.html/comment-page-1#comment-43757看来得问题:你是山西的一个煤老板,你在矿区开采了有3000吨煤需要运送到市场上去卖,从你的矿区到市场有1000公里,你手里有一列烧煤的火车,这个火车最多只能装1000吨煤,且其能耗比较大——每一公里需要耗一吨煤。请问,作为一个懂编程的煤老板的你,你会怎么运送才能运最多的煤到集市?我是这么想的:当煤量在(2000,3000]时,需要运送三次,且来或回总计5次;当煤量在(1000,2000]时,需要运送两次,且来或回总计3次;当煤量在[0,1000]时,需要 阅读全文
posted @ 2011-04-11 12:11 SubmarineX 阅读(412) 评论(2) 推荐(0) 编辑