淘客熙熙

主题:【讨论】吃胡萝卜的驴的主人的烦恼 -- 独角兽

共:💬53 🌺43
全看分页树展 · 主题 跟帖
家园 这类题目的一般解

更一般的形式是穿越沙漠的吉普车或者环球航行的飞机

一般来说,假设路径长度为L,单位距离消耗的能源或者食物为1,每辆吉普(飞机,驴)载重为W

第一种情况

起点处的能源为N,问到达终点处最多可剩下多少能源(楼主问题即如此)

第二种情况

假设路途中不能存放能源,最多需要多少吉普接力才能穿越长度为L的沙漠,所有的吉普必须安全返回沙漠两端

还有其他变种

具体到楼主这道题目,思路是这样的:

首先设法把3000胡萝卜向前输送到某中继点,成为2000,那么容易看出至少要前进三次(3000/最大载重1000),则必须返回两次,这样这段距离上驴子跑了5次,长度为(3000-2000)/5=200

接下来,设法把2000胡萝卜向前输送到某中继点,成为1000,那么容易看出至少要前进两次(2000/最大载重1000),则必须返回一次,这样这段距离上驴子跑了3次,长度为(2000-1000)/3=333

最后,驴子前进到终点,则还剩下1000-(1000-200-333)=533胡萝卜

看看上面的例子可以知道这类问题的一般思路了

全看分页树展 · 主题 跟帖


有趣有益,互惠互利;开阔视野,博采众长。
虚拟的网络,真实的人。天南地北客,相逢皆朋友

Copyright © cchere 西西河