分类:算法

A城一个商人有一头驴子和3000根胡萝卜.要将萝卜拉到1000公里外的B城去卖,只能用驴子驮。已知驴子一次性可驮1000根胡萝卜,但每走一公里要吃掉一根胡萝卜.问商人共可卖出多少胡萝卜?

 方法:最在优的利用驴。 假设出 沙漠时有1000根 萝卜,那么在出沙漠之前一定不只1000根,那么至少要驮两次才会出沙漠,那样从出发地到 沙漠边缘都会有往返的里程,那所走的路程将大于3000公里,故最后能卖出…