|
题目：海滩上有一堆桃子，五只猴子来分。第一只猴子把这堆桃子平均分为五份，多了一个，这只猴子把多的一个扔入海中，拿走了一份。第二只猴子把剩下的桃子又平均分成五份，又多了一个，它同样把多的一个扔入海中，拿走了一份，第三、第四、第五只猴子都是这样做的，问海滩上原来最少有多少个桃子？
程序分析：
设桃子总数为N，先借4个，总数则为N+4个，分成5份，每份相同。
经过第一步后，剩下4(N+4)/5
经过第二步后，剩下4^2(N+4)/5^2
经过第三步后，剩下4^3(N+4)/5^3
经过第四步后，剩下4^4(N+4)/5^4
经过第五步后，剩下4^5(N+4)/5^5
显然，4^5(N+4)/5^5 为整数，因为4^5和5^5互质，则：(N+4)肯定能被5^5整除。
所以，N=5^5×K-4，(K=1，2，3，......) 当K=1时，N为最小值，结果为5^5-4=3121
实际上只需要往桃堆添四个桃，就会发现，实际上每次猴子都是拿走桃堆的五分之一（包括它吃掉的），然后就是一个公比为5/4的等比数列。
题目源代码
先独立完成，遇到问题可参考（回复帖子即可看到源代码，如回复：打卡）。务必动手编写代码不可以直接拷贝粘贴。
| 
发表于 2021-6-28 17:17:25