一、问题描述
5 个海盗，相约进行一次帆船比赛。
比赛中天气发生突变，他们被冲散了。
恰巧，他们都先后经过途中的一个无名的荒岛，并且每个人都信心满满，觉得自己是第一个经过该岛的人。
第一个人在沙滩上发现了一堆金币。他把金币分成 5 等份。发现刚好少一个金币。他就从自己口袋拿出一个金币补充进去，然后把属于自己的那份拿走。
第二个到达的人也看到了金币，他也和第一个人一样，把所有金币 5 等分，发现刚好缺少一个金币，于是自己补进去一个，拿走了属于自己的那份。
第三，第四，第五人的情况一模一样。
等他们到了目的地，都说自己的情况，才恍然大悟，一起去荒岛找金币，然而再也没有找到荒岛。他们都惋惜地说：岛上还有一千多枚金币呢！
请你根据这些信息，推算荒岛上最初有多少金币？
二、题目要求
考察
1.数学思想，循环判断
2.建议用时：5~15min
运行限制
- 最大运行时间：1s
- 最大运行内存: 128M
三、问题分析
这一题和之前的熊怪吃核桃与 猴子分香蕉原理类似，都是给定多个彼此递进的限制条件，求出结果。
这一题分成五个条件，每一个条件都是加入自己的一个金币之后，正好可以分成五份，最后带走五分中的一份。到了第五个海盗分完金币的时候，还剩下1000多个，求出岛内最开始的金币数量。
四、编码实现
#include <iostream>
using namespace std;
int main()
{
int i,j,n,k;//初始化定义
for(i=1000;;i++)//第一层for循环
{
n=i;//金币数量暂存n
k=0;//是否满足5个条件
for(j=1;j<=5;j++)//第二层for循环
{
if((n+1)%5==0&&n>1000)//如果金币数量+1能分成五份并且大于1000
{
n=((n+1)/5)*4;//拿走五分中的一份
k++;
}
}
if(n>1000&&k==5)//满足条件
{
cout<<i;//输出结果
exit(0);
}
}
return 0;
}
五、输出结果
输出结果为：3129
