0
点赞
收藏
分享

微信扫一扫

猴子分香蕉

楚木巽 2022-01-08 阅读 67
java

题目

在这里插入图片描述

思路一

  • 求最开始最少香蕉数,我们根据分堆次序,可以知道如果最后一只猴子分成五份时,每只猴子分到的是m个香蕉,则最开始的香蕉数能满足条件且最少。

  • 第五只猴子分配时有m*5=5m个香蕉

  • 第四只猴子分配时有 5m*5/4+4

  • 第三只猴子分配时有 (5m*5/4+4)*5/4+3

  • 第二只猴子分配时有 ((5m*5/4+4)5/4+3)* 5/4+2

  • 第一只猴子分配时有 (((5m*5/4+4)5/4+3)* 5/4+2 )*5/4+1

  • 总数需要满足整数的条件,由此可以解出m的值:3141
    在这里插入图片描述

思路二

Code


public class Main {
    public static void main(String []args){
        for(int i=1;;i++){
            int sum = i; //用i表示香蕉的数量,因为后续会对i进行多次重新赋值,因此定义一个sum来接收i
            if(sum%5==1){
                sum = sum-1-sum/5;//猴子会吃掉多余的并藏起自己那份
                if(sum%5==2){
                    sum = sum-2-sum/5;
                    if(sum%5==3){
                        sum = sum-3-sum/5;
                        if(sum%5==4){
                            sum = sum-4-sum/5;
                            if(sum%5==0&&sum!=0){//最后香蕉数量不能为0
                                System.out.println(i); //最后输出的应当是i的值
                                break;
                            }
                        }
                    }
                }
            }
        }
    }
}



举报

相关推荐

0 条评论