海宏集团网站建设各大免费推广网站

题目：

五个水手在岛上发现一堆椰子，先由第1个水手把椰子分为等量的5堆，还剩下1个给了猴子，自己藏起1堆。然后，第2个水手把剩下的4堆混合后重新分为等量的5堆，还剩下1个给了猴子，自己藏起1堆。以后第3、4个水手依次按此方法处理。最后，第5个水手把剩下的椰子分为等量的5堆后，同样剩下1个给了猴子。请用迭代法编程计算并输出原来这堆椰子至少有多少个。N个水手每次分成N组加一呢？

解析：

假如某水手面前 有y个椰子，那么前一个水手面前有 y/4*5+1, 设第五位水手面前 y5=5x+1，x从一开始取值，按y4 = y5 /4*5+1,进行4次迭代，若某次y值对n取模不为一，则将x+1再试

逻辑：

循环N-1 次求y值，每次对y进行判定，不符合则x增1再循环N-1次

参考代码：

// 五个水手在岛上发现一堆椰子，先由第1个水手把椰子分为等量的5堆，还剩下1个给了猴子，自己藏起1堆。
// 然后，第2个水手把剩下的4堆混合后重新分为等量的5堆，还剩下1个给了猴子，自己藏起1堆。
// 以后第3、4个水手依次按此方法处理。最后，第5个水手把剩下的椰子分为等量的5堆后，同样剩下1个给了猴子。
// 请用迭代法编程计算并输出原来这堆椰子至少有多少个。N个水手每次分成N组加一呢？#include <stdio.h>
int count(int n)
{int y = 0;int x = 1;y = n * x + 1;int i = 1;while(i<n){y = y * n /( n-1) + 1;i++;if (y%n!= 1){x+=1;y = n * x + 1;i = 1;}}return y;
}
int main()
{int n = 5;printf("%d\n", count(n));return 0;
}

运行结果：