题目:
五个水手在岛上发现一堆椰子,先由第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;
}
运行结果: