新未名空间

可以拿来面试码农

字写得比我好，居然还是小学，

答案是？

1跟嘛

2

16根

25

100根 LOL 不在肚子里就在肚子外 哈哈哈哈哈哈

Toyotaprius 写了： 2025年 8月 11日 01:3716根

这个是对的

这题有些意思。

走出第一米，放下所有，转身回去拿剩下的。

yugong 写了： 2025年 8月 11日 01:39 100根 LOL 不在肚子里就在肚子外 哈哈哈哈哈哈

要考虑可以在半路上放下一些香蕉，折返去拿更多的香蕉。

题目不严谨，猴子空载的时候是不是不用吃香蕉？要不然一刻都不能空载，背回去的真是0根了

关键是猴子在折返的途中，是不是也必须吃香蕉？如果猴子可以空手返回而不吃香蕉，那答案是25根。
猴子分两次各背50根香蕉走25米，这时在25米处有50根香蕉，猴子背回家，还剩下25根（没被吃掉）。

如果猴子在折返途中，必须携带香蕉来吃，那答案是16根。猴子先背50根香蕉走17米，还有33根香蕉。
然后放下16根，携带17根返回，再背50根香蕉走17米。这时在17米处有49根香蕉，猴子背回家，还剩下16根。

看题目的意思，似乎是第二种情况。但其实猴子空手返回而不吃香蕉，也能说得通。题意还是有点模糊。

Waa 写了： 2025年 8月 11日 01:58 不是16，就是17。走一米回头，拿其他，全部香蕉每移动一米少三根。剩下最后50根的时候，直接走。

finalguy 写了： 2025年 8月 11日 01:50 题目不严谨，猴子空载的时候是不是不用吃香蕉？要不然一刻都不能空载，背回去的真是0根了

finalguy 写了： 2025年 8月 11日 01:50 题目不严谨，猴子空载的时候是不是不用吃香蕉？要不然一刻都不能空载，背回去的真是0根了

忙时吃干 闲时不吃

猴子从50米往山上走也要吃交的

不是16，就是17。

走一米回头，拿其他，全部香蕉每移动一米少三根。
剩下最后50根的时候，直接走。

Waa 写了： 2025年 8月 11日 01:58 不是16，就是17。

走一米回头，拿其他，全部香蕉每移动一米少三根。
剩下最后50根的时候，直接走。

这个思路不错，容易理解。但有点greedy algorithm的意思，到全局优化可能有个逻辑跳跃。
也可以只折返一次，应该是等价的，因为两种情况下每段折返的路都是走3次

16根

Case 1: 背50根走17米，放下16根折返，背起剩下50根，途中把16根背上，到家剩16根
Case 2: 背50根走16米，放下18根折返，背起剩下50根，途中可以捡起18根中的16根补充到50根，到家也剩16根

Waa 写了： 2025年 8月 11日 01:58 不是16，就是17。

走一米回头，拿其他，全部香蕉每移动一米少三根。
剩下最后50根的时候，直接走。

任何时候，负重不能超过50，走一米回头拿几根？

每移动一米少3根，34米就清零了？

走16/17米就会剩下50根？

redot 写了： 2025年 8月 11日 02:27 任何时候，负重不能超过50，走一米回头拿几根？

每移动一米少3根，34米就清零了？

走16/17米就会剩下50根？

你这脑子不太好使啊！

25根