回 帖 发 新 帖 刷新版面

主题:烂题  一个!~

有一只猴子,旁边有100根香蕉,它离家有50米,每次最多可以搬动50根香蕉, 
猴子每移动1米就要吃掉1根香蕉,问这只猴子回到家时最多可以带回多少根香蕉? 



用C#语言  怎么写啊  告诉思想也可以的  ........

回复列表 (共1个回复)

沙发

小猴子在50米内必有一个落脚点,回去重新搬50根,然后把两次剩余的香蕉搬回家里
设落脚点距100根香蕉处为X,则(50-2x)+(50-x)<=50,得x>=50/3。路上小猴子总共吃
掉50+2x根,搬回家里的香蕉只有100-(50+2x)=50-2x,要使50-2x最大,x越小越好;所以取x=17,搬回家里的香蕉有16根。 

我来回复

您尚未登录,请登录后再回复。点此登录或注册