猴子背香蕉
来源:互联网 发布:dva的矩阵 编辑:程序博客网 时间:2024/04/27 20:33
猴子背香蕉问题
问题描述
有一个猴子,身边有100根香蕉,一次最多背50根,离家50步。它背着香蕉每走一步都会吃掉一根,请问到家时,它最多剩下几根?
个人思路
我觉得要抓住一点,就是如何达到最优:走同样多的路程,每次尽可能地多背,因为少走一趟一定比多走一趟消耗的香蕉少。
于是,问题就成了“什么样的策略下,算是‘多背’、‘少走’呢?”。
对于给出的条件,你想啊,‘多背’肯定是背完50根香蕉对吧;‘少走’的话就依赖于前一次走过的路程,比如这题,如果我一次性走完(50步),那么一点也不剩,如果我走两次,这怎么走呢?别忘了要满足‘多背’的原则,那么第二次我也希望能背50根香蕉!于是,第一次就走25步,100-25*2=50,正好第二次可以背完,且满足‘多背’!。
推广
猴子有x根香蕉,最多背y根,离家z步,求最多香蕉数目?
- x -= x%y;
- 走y/2步(y/2>=z),背y个香蕉,然后折返,重复2直到背完香蕉(第一步要去掉“零头”就是为了防止猴子为了拿少于y/2个香蕉而回不来……);
- 一直重复2,直到到达目的地或者永远到不了。
0 0
- 猴子背香蕉问题
- 猴子背香蕉
- 猴子背100根香蕉问题程序实现
- 关于100根香蕉,猴子要背回50米远的家,一次最多只能背50根香蕉,但猴子每走1米后就要吃1根香蕉,问猴子最多可以背多少根香蕉回家?
- 有只猴子在树林采了100根香蕉堆成堆,猴子家离香蕉堆50米,猴子打算把香蕉背回家,每次最多背50根,可是猴子嘴馋,每走一米要吃一根香蕉,问猴子最多能背回家几根香蕉?
- 猴子和香蕉
- 猴子搬香蕉
- 猴子搬香蕉问题
- 猴子搬香蕉问题。
- 猴子和香蕉问题
- 猴子搬香蕉问题
- 猴子吃香蕉 智力题
- 猴子搬香蕉问题
- 猴子运香蕉
- 猴子吃香蕉
- 猴子搬香蕉问题
- 猴子与香蕉
- newcoder猴子吃香蕉
- iOS中arc4random生成随机数
- MySQL 安装过后命名窗口闪退问题
- Maven的JAR包仓库,不用再百度搜JAR包了!
- Learn OpenGLES:颜色渐变
- 超级小白的scrapy爬虫经历——初章
- 猴子背香蕉
- transform
- usaco 以后复习题目记录
- 中文乱码问题整理
- 用Android手机通过蓝牙模块HC-06连接Arduino串口输出
- 元素为自定义复合结构时 map,set 如何处理重复 key 及排序?
- 网页设计三剑客(总结)
- 2015-点餐系统(客户端)
- 动态生成页面(一)——ASP.NET中Literal使用