猴子分桃问题

Posted 极简

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了猴子分桃问题相关的知识,希望对你有一定的参考价值。

问题:

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

 

答案:

public class peach
{
    public static void main(String [] args)
    {
        int i,sum;
        for(i=4;i<10000;i++)
        {
            sum=i;
            if(sum%5==1)
            {
                sum=(sum-1)/5*4;
                if(sum%5==1)
                {
                    sum=(sum-1)/5*4;
                    if(sum%5==1)
                    {
                        sum=(sum-1)/5*4;
                        if(sum%5==1)
                        {
                            sum=(sum-1)/5*4;
                            if(sum%5==1)
                            {
                                break;
                            }
                        }
                    }
                }
            }
        }
        System.out.print("总共有"+i+"个桃子。");
    }
}

 

以上是关于猴子分桃问题的主要内容,如果未能解决你的问题,请参考以下文章

猴子分桃—Python

C语言枚举问题 猴子分桃

算法——猴子分桃

JAVA 基础编程练习题41 程序 41 猴子分桃

python进阶练习之——猴子分桃❤️

每日一题 | day28(奇数位上都是奇数或者偶数位上都是偶数 | 猴子分桃)