编写程序,滩上有一堆桃子,五只猴子来分。第一只猴子把这堆桃子平均分为五份,多了一个,这只猴子把多的一个扔入海中,拿走了一份。第二只猴子把剩下的桃子又平均分成五份,又多了一个,它同样把多的一个扔入海中,拿走了一份,第三、第四、第五只猴子都是这样做的,问海滩上原来最少有多少个桃子?
时间: 2023-05-03 13:01:58 浏览: 70
这是一个编程题,上面有一堆桃子,五只猴子来分。第一只猴子把这堆桃子平均分成了五份,多了一个,这只猴子把多的一个扔进海中,拿走了一份。第二只猴子把剩下的桃子又平均分成了五份,又多了一个,这只猴子也把多的一个扔进海中,拿走了一份。第三、第四、第五只猴子都是这样做的,问海滩上原来最少有多少个桃子?
相关问题
用c语言代码编写写一个海滩上有一堆桃子,五只猴子来分。第一只猴子把这堆桃子平均分为五份,多了一个,这只 猴子把多的一个扔入海中,拿走了一份。第二只猴子把剩下的桃子又平均分成五份,又多了 一个,它同样把多的一个扔入海中,拿走了一份,第三、第四、第五只猴子都是这样做的, 问海滩上原来最少有多少个桃子?
这个问题可以用逆推法来解决。假设最后剩下的桃子数为x,那么第五只猴子分完后剩下的桃子数为4x/5+1,即第四只猴子拿走了4x/5+1个桃子,剩下的桃子数为(4x/5+1)*5/4+1=5x/4+2,以此类推,可以得到第三只猴子拿走的桃子数为(5x/4+2)*5/4+1=25x/16+5/4,第二只猴子拿走的桃子数为(25x/16+5/4)*5/4+1=125x/64+21/16,第一只猴子拿走的桃子数为(125x/64+21/16)*5/4+1=625x/256+85/64。因为最后剩下的桃子数为整数,所以可以得到625x/256+85/64=x,解得x=3121,因此海滩上原来最少有3121个桃子。
海滩上有一堆桃子,n只猴子来分。第一只猴子把这堆桃子平均分为n份,多了一个,这只猴子把多的一个扔入海中,拿走了一份。第二只猴子接着把剩下的桃子平均分成n份,又多了一个,它同样把多的一个扔入海中,拿走了一份。第三、第四、……,第n只猴子仍是最终剩下的桃子分成n份,扔掉多了的一个,并拿走一份。 编写程序,输入猴子的数量n,输出海滩上最少的桃子数,使得每只猴子都可吃到桃子。
在海滩上有一堆桃子,只有猴子来分。第一只猴子把这堆桃子平均分成n份,多了一个,这只猴子把多的一个扔进海中,拿走了一份。第二只猴子接着把剩下的桃子平均分成n份,又多了一个,他同样把多的一个扔进海中,拿走了一份。第三、第四、...、第n只猴子依次执行同样的操作,最后一只猴子才是最终剩下的桃子分成n份的那一份,拿走了多了的一个,拿走了一份。 编写程序,输入猴子的数量n,输出海滩上最少的桃子数,使得每只猴子都能吃到桃子。
阅读全文