当前位置：网站首页 > 软件教程 > Java技术 > 正文

java逻辑面试题

作者：adminwu发布时间：2021-06-24分类：Java技术浏览：1053

导读：一只小猴子边上有100根香蕉，此地距离它家50米，小猴想搬香蕉回家，但有以下几个条件：每次它最多搬50根它每走1米就要吃掉1根请问小猴最多能把多少根香蕉搬回...

java逻辑面试题

一只小猴子边上有100根香蕉，此地距离它家50米，小猴想搬香蕉回家，但有以下几个条件：

请问小猴最多能把多少根香蕉搬回家呢？

java逻辑面试题

初步思考：最多搬运50根，那就搬50根往家走。

java逻辑面试题

那如果按照这个方法，很快我们就能发现问题，所剩香蕉与行走距离有如下线性关系，当走到家时，香蕉为0

java逻辑面试题

所以还是要采用之前的思路，通过中转来提高运输效率，尽量满载。

总共100根，所以转运最多2趟。而且小猴同学不用返回出发地，所以中转地与出发地之间往返3次。

java逻辑面试题

中转是为了下一次能够一次运输完，所以到达中转地之后，香蕉数要小于等于50。
设到中转站x米，则100-3x<=50，x=17米。

java逻辑面试题

所以第一次搬50到17米处，留下16根，再拿17根返回出发地。第二次搬50到中转站剩下33根，总共49根。然后拿上49根回家，还剩下16根。