海盗分金币
2016-03-05 12:29
309 查看
题目:
有5个海盗,相约进行一次帆船比赛。
比赛中天气发生突变,他们被冲散了。
恰巧,他们都先后经过途中的一个无名的荒岛,并且每个人都信心满满,觉得自己是第一个经过该岛的人。
第一个人在沙滩上发现了一堆金币。他把金币分成5等份。发现刚好少一个金币。他就从自己口袋拿出一个金币补充进去,然后把属于自己的那份拿走。
第二个到达的人也看到了金币,他也和第一个人一样,把所有金币5等分,发现刚好缺少一个金币,于是自己补进去一个,拿走了属于自己的那份。
第三,第四,第五人的情况一模一样。
等他们到了目的地,都说自己的情况,才恍然大悟,一起去荒岛找金币,然而再也没有找到荒岛。他们都惋惜地说:岛上还有一千多枚金币呢!
请你根据这些信息,推算荒岛上最初有多少金币?
这是一个整数,请通过浏览器提交答案,不要填写任何多余的内容(比如说明性的文字等)
代码如下:
有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); } }
相关文章推荐
- java中文件和流处理
- 继承和构造器相关知识的个人理解
- JAVA数据类型讲解
- 第一天 加入
- 一个师兄的面试经验,很诚恳
- 联想 ideapad 300s 拆机换内存手记
- 第二次作业2
- Xcode6.0以后SVN的配置
- java静态方法与非静态方法有什么区别?
- 自定义BroadcastReceiver使用监听网络状态变化
- Nginx+uwsgi+flask部署
- Round robin
- GeekBand 随笔分享(一)
- R语言相关工具
- jdk和jre的区别
- easy-UI作为页面展示的一个例子
- centos下cp -r 命令可拷贝文件夹
- javax.servlet.http.HttpSession session用法详解
- POJ1190
- Spring @Transactional (一)