n(1<n<=5)个水手在岛上发现一堆椰子，先由第1个水手把椰子分为等量的n堆，还剩下1个给了猴子，自己藏起1堆。然后，第2个水手把剩下的n-1堆混合后重新分为等量的n堆，还剩下1个给了猴子，自己藏起1堆。以后第3、4个水手依次按此方法处理。最后，第n个水手把剩下的椰子分为等量的n堆后，同样剩下1个给了猴子。请用迭代法编程计算并输出原来这堆椰子至少有多少个,n的值要求从键盘输入。若输入的n值超出要求的范围，程序输出"Error!"。
提示：分成的等量的堆数应该与水手的数量一致.
程序运行结果示例1：
Input n(1<n<=5):
5↙
y=3121

程序运行结果示例2：
Input n(1<n<=5):
7↙
Error!

像你这样的问题，一般没有人愿意回答，试问谁愿意一直帮助懒虫，至少你也应该自己试着编写代码，思考用怎样的算法来实现，达到解决问题的目的，像你这样，把题目往这里一贴，请问这是我们的期终考试试卷吗？你是来寻求帮助的还是来考我们的，如果你自己动手写了代码，编译通不过，或者哪一步理解不了，先思考，再动手，然后再请教，别人才愿意帮你

收到的鲜花

• rjsp 于 2016-10-14 22:53 送鲜花  10朵   附言：赞同
• linlulu001 于 2016-10-15 19:39 送鲜花  9朵   附言：我很赞同

就是   先自己 解决

算出一个公式 n^n-n+1，也不知道对不对，但正确的可能性比较大
n=5 时 5^5-5+1 = 3121

设开始有x个，则最后一次每堆有 (x+n-1)*(1-1/n)^n - n + 1 个
(x+n-1)*((n-1)^n/n^n) - n + 1 必须为正整数

先看 (x+n-1)*((n-1)^n/n^n)
因为 n-1 和 n 互质
所以(x+n-1) / n^n 必须整数
如果 (x+n-1) / n^n 等于 0 的话，(x+n-1)*((n-1)^n/n^n) - n + 1 = 0 - n + 1 不是一个正整数
如果 (x+n-1) / n^n 等于 1 的话，x+n-1)*((n-1)^n/n^n) - n + 1 = (n-1)^n - n + 1  必然是一个正整数

(x+n-1) / n^n == 1
解得 x = n^n-n+1

[此贴子已经被作者于2016-10-14 16:25编辑过]

...

[此贴子已经被作者于2016-10-16 11:27编辑过]

我看看

[此贴子已经被作者于2016-10-15 17:51编辑过]

数学万能

谢了先，尽管我还是不是很明白。