标题:猴子问题
只看楼主
nevdongdong
Rank: 2
等 级:论坛游民
帖 子:26
专家分:12
注 册:2009-9-1
结帖率:100%
已结贴  问题点数:20 回复次数:5 
猴子问题
海滩上有一堆桃子,五只猴子来分。第一只猴子把这堆桃子凭据分为五份,多了一个,这只猴子把多的一个扔入海中,拿走了一份。第二只猴子把剩下的桃子又平均分成五份,又多了一个,它同样把多的一个扔入海中,拿走了一份,第三、第四、第五只猴子都是这样做的,问海滩上原来最少有多少个桃子?
搜索更多相关主题的帖子: 猴子 
2009-10-12 17:03
Gracyful
Rank: 1
等 级:新手上路
帖 子:2
专家分:0
注 册:2009-10-8
得分:0 
第五只猴子还需要分什么。。。。。
2009-10-12 17:42
Gracyful
Rank: 1
等 级:新手上路
帖 子:2
专家分:0
注 册:2009-10-8
得分:0 
额,不好意思,我看错了。。。。
2009-10-12 17:54
m456m654
Rank: 11Rank: 11Rank: 11Rank: 11
等 级:小飞侠
威 望:3
帖 子:783
专家分:2806
注 册:2009-9-17
得分:20 
/* Note:Your choice is C IDE */
#include "stdio.h"
#include "math.h"
void main()
{
    int n,m;
    float f(int x,int m);
    for(m=1;;m++)
        if(f(5,m)-(int)f(5,m)<1e-5)
        break;
         
    printf("There are %f peaches in all.\n",f(5,m));
     
}
float f(int x,int m)
{   float s;
     
        if(x==1)
    s=5*m+1;
    else     
            s=(5.0/4)*f(x-1,m)+1;         
 
    return (s);
     
}
    这是我的做法,请大家验证一下;由此程序得出的结果是:
原来总共有3121只桃子,第5只猴子最后拿到了255只桃子,有5只桃子在分的过程中扔掉了,还有1020只桃子没有猴子拿。
不知答案是否如此.

[ 本帖最后由 m456m654 于 2009-10-12 18:26 编辑 ]
2009-10-12 18:23
nevdongdong
Rank: 2
等 级:论坛游民
帖 子:26
专家分:12
注 册:2009-9-1
得分:0 
回复 3楼 Gracyful
答案很标准,谢谢啦,我也是想了半天,算法想出来咯,可实现了半天都没成功
2009-10-13 15:57
nevdongdong
Rank: 2
等 级:论坛游民
帖 子:26
专家分:12
注 册:2009-9-1
得分:0 
回复 3楼 Gracyful
n是多余的
2009-10-13 15:57



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-288252-1-1.html




关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.060062 second(s), 7 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved