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;
}

运行结果：