算法题每日一练---第24天：海盗分金币

一、问题描述

5 个海盗，相约进行一次帆船比赛。

比赛中天气发生突变，他们被冲散了。

恰巧，他们都先后经过途中的一个无名的荒岛，并且每个人都信心满满，觉得自己是第一个经过该岛的人。

第一个人在沙滩上发现了一堆金币。他把金币分成 5 等份。发现刚好少一个金币。他就从自己口袋拿出一个金币补充进去，然后把属于自己的那份拿走。

第二个到达的人也看到了金币，他也和第一个人一样，把所有金币 5 等分，发现刚好缺少一个金币，于是自己补进去一个，拿走了属于自己的那份。

第三，第四，第五人的情况一模一样。

等他们到了目的地，都说自己的情况，才恍然大悟，一起去荒岛找金币，然而再也没有找到荒岛。他们都惋惜地说：岛上还有一千多枚金币呢！

请你根据这些信息，推算荒岛上最初有多少金币？

二、题目要求

考察

数学思想，循环判断
建议用时：5~15min

三、问题分析

这一题和之前的熊怪吃核桃与 猴子分香蕉原理类似，都是给定多个彼此递进的限制条件，求出结果。

这一题分成五个条件，每一个条件都是加入自己的一个金币之后，正好可以分成五份，最后带走五分中的一份。到了第五个海盗分完金币的时候，还剩下1000多个，求出岛内最开始的金币数量。

四、编码实现

#include <iostream>usingnamespacestd;
intmain()
{
inti,j,n,k;//初始化定义for(i=1000;;i++)//第一层for循环    {
n=i;//金币数量暂存nk=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);
        }
    }
return0;
}

五、输出结果

输出结果为：3129