蓝桥杯官网填空题（猴子分香蕉）

最新推荐文章于 2025-12-29 22:03:17 发布

原创最新推荐文章于 2025-12-29 22:03:17 发布 · 97 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#蓝桥杯 #算法 #职场和发展

文章讲述了五只猴子分香蕉的故事，通过递归计算每只猴子醒来后剩余香蕉的情况，最终确定最少有多少个香蕉。程序逻辑复杂但简洁，揭示了数学上的除以5余数递减规律。

题目描述

本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。

5 只猴子是好朋友，在海边的椰子树上睡着了。这期间，有商船把一大堆香蕉忘记在沙滩上离去。

第 1 只猴子醒来，把香蕉均分成 5 堆，还剩下 1 个，就吃掉并把自己的一份藏起来继续睡觉。

第 2 只猴子醒来，把香蕉均分成 5 堆，还剩下 2 个，就吃掉并把自己的一份藏起来继续睡觉。

第 3 只猴子醒来，把香蕉均分成 5 堆，还剩下 3 个，就吃掉并把自己的一份藏起来继续睡觉。

第 4 只猴子醒来，把香蕉均分成 5 堆，还剩下 4 个，就吃掉并把自己的一份藏起来继续睡觉。

第 5 猴子醒来，重新把香蕉均分成 5 堆，哈哈，正好不剩！

请计算一开始最少有多少个香蕉。

运行限制

最大运行时间：1s
最大运行内存: 128M

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
      int t=0;
        for(int i=1;;i++){
          if(i%5==1){
            t=(i-1)/5*4;
            if(t%5==2){
              t=(t-2)/5*4;
              if(t%5==3){
                t=(t-3)/5*4;
                if(t%5==4){
                  t=(t-4)/5*4;
                  if(t%5==0&&t>5){//注意t要>5
                    System.out.println(i);
                    break;
                  }
                }
              }
            }
          }
        }
    }
}