猴子吃桃小问题（c语言）

猴子吃桃小问题（c语言）

问题：

海滩上有一堆桃子，N只猴子来分。第一只猴子把这堆桃子平均分为N份，多了一个，这只猴子把多的一个扔入海中，拿走了一份。第二只猴子接着把剩下的桃子平均分成N份，又多了一个，它同样把多的一个扔入海中，拿走了一份。第三、第四、…，第N只猴子仍是将最终剩下的桃子分成N份，扔掉多了的一个，并拿走一份。

编写程序，输入猴子的数量N，输出海滩上最少的桃子数，使得每只猴子都可吃到桃子。

思路：

~假设总共有5只猴子，第5只猴子最终分桃a个，那么第4只猴子传给第5只猴子桃子总数为：5*a+1

~第4只猴子分到的桃子为b个，那么传给5号猴子共4*b个桃子

~建立等式：4*b = 5*a +1，即（5*a+1）/4应为正整数，以此作为每次分桃的判断

传到4号猴手上，未分派前的桃子总数共（5*a+1）/4*5

推广：

~假设有n只猴子，第n只猴子最终分桃x个，第n-1只猴子传给第n只猴子n*x+1个桃

~第n-1只猴子分的b个桃，(n-1)*b = n*x+1 b = （n*x+1）/（n-1） b此时为正整数，作为此次分桃值是否合法的判断，传递到n-1号猴手上总桃数为

（nx+1）/（n-