C练习——N个水手分椰子

题目：

五个水手在岛上发现一堆椰子，先由第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; }

运行结果：