今天摸鱼时,在掘金上看到一个逻辑题
一只小猴子边上有100根香蕉,此地距离它家50米,小猴想搬香蕉回家,但有以下几个条件: 1、每次它最多搬50根 2、它每走1米就要吃掉1根 请问小猴最多能把多少根香蕉搬回家呢?
乍一看,我的想法是,一次搬50根,分两次搬过去,但是这不就都被吃了吗,想了一会儿,没有思路,查了相关文献,嗯,悟了悟了
增加中转站
添加一个中转站,第一次拿50根,然后先走x米,再回去,拿50根
一共100根那就只需要拿两回 消耗的香蕉=x+x+x+(50-x)=2x+50 而原来的走法消耗的香蕉却是100
而需要求出x
一来一回再一来,中转站的香蕉应该不超过50根 所以 100-x-x-x<=50 16又三分之二<=x
所以x应该为17
最终能带回16根