过沙漠的问题

这是去哪儿的一道笔试题:

一个人穿过沙漠需要步行80公里,每步行一公里需要消耗1公升的水,但是每个人最多能带60公升水,问这个人应该怎样通过沙漠?要是步行81公里需要多少水?


就是在20公里处要保证有60公升水才行,先带60公升水在20公里处放下20公升水。然后回去带60公升水在20公里处消耗了20公升再带上上次剩下的20公升即可。


如果要步行81公里,则需要在21公里处有60公升水,第一次带60公升水在21公里处余下18公升水,第二次带45公升水在21公里处余下3公升水,第三次带60公升水在21处剩下39公升带上前面剩下的18+3=21公升水,共60公升到达81公里处,一共需要60+45+60=165公升水。

你可能感兴趣的:(笔试学习笔记)