前几天投了一家公司,要先答对一道题才能解锁面试,难度很大,解了好多天搞不定,求高手指点
拖拉机过沙漠
有一片沙漠长度500KM,拖拉机每次加满油50L可以跑50KM,在沙漠的起点有无限的油,拖拉机可以从起点把油运到中途,在中途建立加油站,那么拖拉机刚好跑出沙漠需要加多少次油,来回多少次(改变一次向为一次),总共需要跑多远的里程?
拖拉机油箱既要供车辆行驶消耗又要能够载油到中间的加油站
可以尝试解锁下面试题
注意:除油箱以外,车上不能额外载油。

本文探讨了一道面试难题,涉及拖拉机穿越500KM沙漠的策略,需要在中途建立加油站。题目要求拖拉机油箱既要供车辆行驶也要装载油。解题关键在于如何最优化运输和使用油资源。
前几天投了一家公司,要先答对一道题才能解锁面试,难度很大,解了好多天搞不定,求高手指点
拖拉机过沙漠
有一片沙漠长度500KM,拖拉机每次加满油50L可以跑50KM,在沙漠的起点有无限的油,拖拉机可以从起点把油运到中途,在中途建立加油站,那么拖拉机刚好跑出沙漠需要加多少次油,来回多少次(改变一次向为一次),总共需要跑多远的里程?
拖拉机油箱既要供车辆行驶消耗又要能够载油到中间的加油站
可以尝试解锁下面试题
注意:除油箱以外,车上不能额外载油。

1884
1098