用C语言编一程序 猴子分桃的问题

Question

五只猴子一起摘了一堆桃子，因为太累，五只猴子决定先睡一觉再分。 不久，其中一只猴子醒来了，它见别的猴子没有醒来，便将一堆桃子平均分成 5 份，结果多了一个，就将多的这个吃了，拿走其中的一份并离开。 又不久，第二只猴子醒来了，它不知道有一个同伴已经拿走过桃子，便又将剩下的桃子平均分成 5 份，发现也多了一个，同样吃了这一个，拿走其中的一份。如此类推第3只，第4只，第5 只猴子都是这样分、吃、拿走。问这5只猴子至少摘了多少个桃子？

Answer 1

摘的数量最少是什么样的情况？我想应该满足：
1，第5只猴子有桃子吃；
2，第5只猴子在醒后吃桃子之前把桃子平均分成了5份，而且还多了一个桃子（隐含意义是第5只猴子吃了2个桃子，剩下4个桃子，这样才满足摘的数量最少）；
那么我们就知道了，最后一个猴子（将猴子数量扩展为未知，猴子数为n）醒后还有n+1个桃子；
第n-1个猴子醒后还有n*(n+1)+1个桃子;
第n-2个猴子醒后还有n*(n*(n+1)+1)+1;
以此类推，可由递归算出桃子总数

Answer 2

#include<stdio.h>

bool ok(int n)
{
int i;
for(i=0;i<5;i++)
{
if(n%5!=1)return false;
n=n/5*4;
}
return true;
}
int main(){

int n;
for(n=1;;n++)
{
if(ok(n))
break;
}
printf("%d\n",n);
return 0;
}