猴子搬香蕉问题.doc

《猴子搬香蕉问题.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、猴子搬香蕉问题一只小猴摘了300个香蕉，需要搬回家，每次最多搬100个。小猴离家100米，它每走1米，都需要吃掉1个香蕉来补充能量，请问它最多能够搬回家多少个？思考了好一会，写了个小程序模拟这一过程：$bananas=300;for($i=1;$i<=100;$i++){//前200~300个的时候，每一米消耗5个，可以走20米if($bananas>200)$bananas-=5;//100~200个的时候每一米消耗3个，可以走33米，也(100+99)走了53米elseif($bananas>101)$bananas-=

2、3;//最后还有101个，接下来就可以带100个走不到47米(1个可以抵消0.33米以下)，所以100-47+1=54个else$bananas--;echo'剩余香蕉数：'.$bananas.'，剩余路程：'.(100-$i).'';}echo$bananas;程序运行结果：剩余香蕉数：295，剩余路程：99剩余香蕉数：290，剩余路程：98剩余香蕉数：285，剩余路程：97剩余香蕉数：280，剩余路程：96剩余香蕉数：275，剩余路程：95剩余香蕉数：270，剩余路程：94剩余香蕉数：265，剩余路程：93剩余香蕉数：2

3、60，剩余路程：92剩余香蕉数：255，剩余路程：91剩余香蕉数：250，剩余路程：90剩余香蕉数：245，剩余路程：89剩余香蕉数：240，剩余路程：88剩余香蕉数：235，剩余路程：87剩余香蕉数：230，剩余路程：86剩余香蕉数：225，剩余路程：85剩余香蕉数：220，剩余路程：84剩余香蕉数：215，剩余路程：83剩余香蕉数：210，剩余路程：82剩余香蕉数：205，剩余路程：81剩余香蕉数：200，剩余路程：80剩余香蕉数：197，剩余路程：79剩余香蕉数：194，剩余路程：78剩余香蕉数：191，剩余路程：77

4、剩余香蕉数：188，剩余路程：76剩余香蕉数：185，剩余路程：75剩余香蕉数：182，剩余路程：74剩余香蕉数：179，剩余路程：73剩余香蕉数：176，剩余路程：72剩余香蕉数：173，剩余路程：71剩余香蕉数：170，剩余路程：70剩余香蕉数：167，剩余路程：69剩余香蕉数：164，剩余路程：68剩余香蕉数：161，剩余路程：67剩余香蕉数：158，剩余路程：66剩余香蕉数：155，剩余路程：65剩余香蕉数：152，剩余路程：64剩余香蕉数：149，剩余路程：63剩余香蕉数：146，剩余路程：62剩余香蕉数：143，

5、剩余路程：61剩余香蕉数：140，剩余路程：60剩余香蕉数：137，剩余路程：59剩余香蕉数：134，剩余路程：58剩余香蕉数：131，剩余路程：57剩余香蕉数：128，剩余路程：56剩余香蕉数：125，剩余路程：55剩余香蕉数：122，剩余路程：54剩余香蕉数：119，剩余路程：53剩余香蕉数：116，剩余路程：52剩余香蕉数：113，剩余路程：51剩余香蕉数：110，剩余路程：50剩余香蕉数：107，剩余路程：49剩余香蕉数：104，剩余路程：48剩余香蕉数：101，剩余路程：47剩余香蕉数：100，剩余路程：46剩余香

6、蕉数：99，剩余路程：45剩余香蕉数：98，剩余路程：44剩余香蕉数：97，剩余路程：43剩余香蕉数：96，剩余路程：42剩余香蕉数：95，剩余路程：41剩余香蕉数：94，剩余路程：40剩余香蕉数：93，剩余路程：39剩余香蕉数：92，剩余路程：38剩余香蕉数：91，剩余路程：37剩余香蕉数：90，剩余路程：36剩余香蕉数：89，剩余路程：35剩余香蕉数：88，剩余路程：34剩余香蕉数：87，剩余路程：33剩余香蕉数：86，剩余路程：32剩余香蕉数：85，剩余路程：31剩余香蕉数：84，剩余路程：30剩余香蕉数：83，剩余路

7、程：29剩余香蕉数：82，剩余路程：28剩余香蕉数：81，剩余路程：27剩余香蕉数：80，剩余路程：26剩余香蕉数：79，剩余路程：25剩余香蕉数：78，剩余路程：24剩余香蕉数：77，剩余路程：23剩余香蕉数：76，剩余路程：22剩余香蕉数：75，剩余路程：21剩余香蕉数：74，剩余路程：20剩余香蕉数：73，剩余路程：19剩余香蕉数：72，剩余路程：18剩余香蕉数：71，剩余路程：17剩余香蕉数：70，剩余路程：16剩余香蕉数：69，剩余路程：15剩余香蕉数：68，剩余路程：14剩余香蕉数：67，剩余路程：13剩余香蕉数

8、：66，剩余路程：12剩余香蕉数：65，剩余路程：11剩余香蕉数：64，剩余路程：10剩余香蕉数：63，剩余路程：9剩余香蕉数：62，剩余路程：8剩余香蕉数：61，剩余路程：7剩余香蕉数：60，剩余路程：6剩余香蕉数：59，剩余路程：5剩余香蕉数：58，剩余路程：4剩余香蕉数：57，剩余路