您的位置:首页 > 其它

海盗分金币

2016-03-05 12:29 309 查看
题目:

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

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

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

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

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

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

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

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

这是一个整数,请通过浏览器提交答案,不要填写任何多余的内容(比如说明性的文字等)

代码如下:

#include<iostream>
#include<string.h>
using namespace std;
bool dfs(int id,int s)
{
if(id==6)
{cout<<s<<endl;return 1;}
if(s%4!=0)
return 0;
if(s%4==0)
dfs(id+1,s/4*5-1);
}
int main()
{
for(int i=1001;i<2000;i++)
{
dfs(1,i);
}
}



内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: