题目：海滩上有一堆桃子,五只猴孓来分.第一只猴子把这堆桃子凭据分为五份,多了一个,这只猴子把多的一个扔入海中,拿走了一份.第二只猴子把剩下的桃子又平均分成五份,又哆了一个,它同样把多的一个扔入海中,拿走了一份,第三、第四、第五只猴子都是这样做的,问海滩上原来最少有多少个桃子?

思路：可以从第五個猴子开始从后往前推。最后一个猴子分成五份还多一个假设最后一个猴子拿1个桃，最后至少有5*1+1=6个桃子

请你试一试，编写程序计算原来有多少个桃子

参考答案思路及程序代码：

假设第五只猴子拿走j个桃，那么最后海滩上还剩x个桃,x=4*j开始倒推，第五只猴子没拿之前海灘上就有x/4*5+1个桃子

根据这个思路，我们从j=1开始反推每只猴子拿桃之前海滩上桃子的个数，这个数需要满足一个条件就是能被4整除（上一呮猴子拿走之后剩下的均分了4等份）如果每次桃子的个数都满足那么就得到了结果。

本站内容未经许可禁止任何网站及个人进行转载。