标题:海盗分金币
有5个海盗,相约进行一次帆船比赛。
比赛中天气发生突变,他们被冲散了。
恰巧,他们都先后经过途中的一个无名的荒岛,并且每个人都信心满满,觉得自己是第一个经过该岛的人。
第一个人在沙滩上发现了一堆金币。他把金币分成5等份。发现刚好少一个金币。他就从自己口袋拿出一个金币补充进去,然后把属于自己的那份拿走。
第二个到达的人也看到了金币,他也和第一个人一样,把所有金币5等分,发现刚好缺少一个金币,于是自己补进去一个,拿走了属于自己的那份。
第三,第四,第五人的情况一模一样。
等他们到了目的地,都说自己的情况,才恍然大悟,一起去荒岛找金币,然而再也没有找到荒岛。他们都惋惜地说:岛上还有一千多枚金币呢!
请你根据这些信息,推算荒岛上最初有多少金币?
这是一个整数,请通过浏览器提交答案,不要填写任何多余的内容(比如说明性的文字等)
这题一开始正着推。。。zz,倒着想就行,最后的得到前一步的就是乘以4/5,然后-1,然后暴力每个最后面的, *5之后看看能不能整除4
#include <iostream>
#include <cstring>
#include <algorithm>
using namespace std;
int main()
{
int flag = 0;
for(int i = 1000; i < 2000; i++)
{
int sum = i;
flag = 0;
for(int j = 1; j <= 5; j++)
{
sum *= 5;
if(sum%4)
{
flag = 1;
break;
}
sum /= 4;
sum--;
}
if(!flag)
cout << sum << endl;
}
return 0;
}