第五届蓝桥杯软件类决赛真题-C-A-1_海盗分金币（穷举法）

【程序题】
有5个海盗相约进行一次帆船比赛，先后经过一个无名的荒岛，并且每个人都觉得自己是第一个经过该岛的人。

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

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

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

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

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

注意：不要输出任何多余的内容（比如换行或说明性的文字等）

#include <iostream>

using namespace std;
int main()
{
    int i;//ans+1
    int a1, a2, a3, a4, a5;//第几个人五均分时
    for (i = 1001; i<=2000; i++)//逆推
    {
        a5 = i * 5 / 4 - 1;
        if (a5 % 5 != 0&&a5%4!=0) continue;
        a4 = a5 * 5 / 4 - 1;
        if (a4 % 5 != 0 && a4 % 4 != 0) continue;
        a3 = a4 * 5 / 4 - 1;
        if (a3 % 5 != 0 && a3 % 4 != 0) continue;
        a2 = a3 * 5 / 4 - 1;
        if (a2 % 5 != 0 && a2 % 4 != 0) continue;
        a1 = a2 * 5 / 4 - 1;
        if (a1 % 5 == 0)
        {
            cout << a1-1;//3130-1差一枚可五均分
            break;
        }
    }

    return 0;
}