首页 新闻 搜索 专区 学院

一堆桃子,五只猴子的问题?

1
悬赏园豆:20 [已解决问题] 解决于 2011-10-14 21:28

海滩上有一堆桃子,五只猴子来分。第一只猴子把这堆桃子凭据分为五份,多了一个,这只 猴子把多的一个扔入海中,拿走了一份。第二只猴子把剩下的桃子又平均分成五份,又多了 一个,它同样把多的一个扔入海中,拿走了一份,第三、第四、第五只猴子都是这样做的, 问海滩上原来最少有多少个桃子? 

这道题有解吗?请说明过程,非常谢谢?牛人!

youcheng1的主页 youcheng1 | 初学一级 | 园豆:63
提问于:2011-10-14 18:51
< >
分享
最佳答案
0
 1 public class MonkeyPears {
2
3 public void Test()
4 {
5 for(int i=1;;i++){
6 if(fenTaoZi(i,5))
7 {
8 System.out.println("the last monkey get "+i+" pears");
9 break;
10 }
11 }
12 }
13
14 private boolean fenTaoZi(int i, int j){//i代表第j个猴子获得的多少个桃 {
15 System.out.println("第 "+j+" 个 hou 子 分 "+i+" pears");
16 if(j>0&&(5*i+1)%4==0)//第一个猴子
17 {
18 return fenTaoZi((5*i+1)/4,--j);
19 }
20 else if(j==1)
21 {
22 return true;
23 }
24 else
25 {
26 return false;
27 }
28 }
29 public static void main(String[] args){
30 new MonkeyPears().Test();
31
32 }
33 }

3121

收获园豆:20
燃烧汽油弹 | 菜鸟二级 |园豆:280 | 2011-10-14 20:03

你很厉害呀!

youcheng1 | 园豆:63 (初学一级) | 2011-10-14 21:00

@youcheng1: 前段时间在CSDN上讨论过这个题的~~~~

燃烧汽油弹 | 园豆:280 (菜鸟二级) | 2011-10-14 22:09
清除回答草稿
   您需要登录以后才能回答,未注册用户请先注册