[php] 猴子偷桃

【[php] 猴子偷桃】的更多相关文章

Java例题_17 猴子偷桃问题

1 /*17 [程序 17 猴子吃桃问题] 2 题目:猴子吃桃问题 3 猴子第一天摘下若干个桃子,当即吃了一半,还不瘾,又多吃了一个 4 第二天早上又将剩下的桃子吃掉一半,又多吃了一个. 5 以后每天早上都吃了前一天剩下的一半零一个. 6 到第 10天早上想再吃时,见只剩下一个桃子了. 7 求第一天共摘了多少. 8 程序分析:采取逆向思维的方法,从后往前推断. 9 */ 10 11 /*分析 12 * 按照提示,逆向计算9次(最后一天还剩一个,往回推10天就是了),用for循环 13 * 第一天…

c语言经典算法——猴子偷桃问题

题目:海滩上有一堆桃子,五只猴子来分.第一只猴子把这堆桃子凭据分为五份,多了一个,这只猴子把多的一个扔入海中,拿走了一份.第二只猴子把剩下的桃子又平均分成五份,又多了一个,它同样把多的一个扔入海中,拿走了一份,第三.第四.第五只猴子都是这样做的,问海滩上原来最少有多少个桃子? 算法分析://初始桃子数为sum第一次:sum=5*x1+1 第二次:4*x1=5*x2+1第三次:4*x2=5*x3+1第四次:4*x3=5*x4+1第五次:4*x4=5*x5+1第五次分配结束:剩下4*x5个桃子…

<?php /* 10:五只猴子采得一堆桃子,猴子彼此约定隔天早起后再分食. 不过,就在半夜里,一只猴子偷偷起来,把桃子均分成五堆后, 发现还多一个,它吃掉这桃子,并拿走了其中一堆.第二只猴子醒来, 又把桃子均分成五堆后,还是多了一个,它也吃掉这个桃子,并拿走了其中一堆. 第三只,第四只,第五只猴子都依次如此分食桃子.那么桃子数最少应该有几个呢? */ /** * $n 是猴子数量 * $total 桃子数量 * $min 桃子最小数量 */ /** * 方法一 */ // 假设桃子最小数量为1…

python基础练习题（题目猴子吃桃问题：猴子第一天摘下若干个桃子，当即吃了一半，还不瘾，又多吃了一个第二天早上又将剩下的桃子吃掉一半，又多吃了一个。以后每天早上都吃了前一天剩下的一半零一个。到第10天早上想再吃时，见只剩下一个桃子了。求第一天共摘了多少）

day13 --------------------------------------------------------------- 实例021:猴子偷桃题目猴子吃桃问题:猴子第一天摘下若干个桃子,当即吃了一半,还不瘾,又多吃了一个第二天早上又将剩下的桃子吃掉一半,又多吃了一个.以后每天早上都吃了前一天剩下的一半零一个.到第10天早上想再吃时,见只剩下一个桃子了.求第一天共摘了多少. 分析:反向推断,第一天摘1个桃子,第二天会摘(1+1)x2个桃子....第9天会摘xxx个桃子?代码如…

C#之猴子吃桃儿问题的解法——猴子吐桃儿

猴子第一天摘了许多个桃子,先吃了所有桃子的一半,后又吃了一个:第二天又吃了剩下桃子的一半,后又吃了一个……第十天,剩1个桃子.问:猴子第一天摘了多少个桃子? 首先对“猴子吃桃”的过程进行正向推导,设:猴子第一天摘了N个桃子,第n天剩Ln个桃子.则—— L1 = N/2 - 1 L2 = L1/2 - 1/2 - 1 L3 = L2/2 - 1/2^2 - 1 ...... Ln = L(n-1)/2 - 1: 然后对“猴子吐桃”的过程进行逆向推导,因为Ln = L(n-1)/2 - 1,所以L(…