阶乘约数+猴子分香蕉（蓝桥杯JAVA解法）

阶乘约数：用户登录

题目描述

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

定义阶乘 n!=1×2×3×⋅⋅⋅×n。

请问 100!（100 的阶乘）有多少个正约数。

运行限制

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

代码：

import java.util.Scanner;
// 1:无需package
// 2: 类名必须Main, 不可修改

public class Main {
     public static void main(String[] args) {
            // 100 的阶乘有多少约数
            int[] arr=new int[105];
            //利用唯一分解定理分解100的阶乘
            // 必须要从2开始
            for (int i=2;i<=100;i++){
                int n=i;
                for (int j=2;j*j<=n;j++ ){
                    while (n%j==0){// 当能够整除 的时候，对应余数的幂次加一
                        arr[j]++;
                        n/=j;
                    }
                }
                //整除完了后如果剩下的n不为1，则当前的n为因子
                if (n>1){
                    arr[n]++;
                }
            }
            long ans=1;
            for (int i=2;i<=100;i++){
                if (arr[i]>0){
                    ans*=(arr[i]+1);
                }
            }
            System.out.println(ans);
        }
}

猴子分香蕉：用户登录

题目描述

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

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) {
        for (int i = 1; i < Integer.MAX_VALUE; i++) {
            if (i % 5 == 1) {
                int n = i - i / 5 - 1;
                if (n % 5 == 2) {
                    n = n - n / 5 - 2;
                    if (n % 5 == 3) {
                        n = n - n / 5 - 3;
                        if (n % 5 == 4) {
                            n = n - n / 5 - 4;
                            if (n != 0 && n % 5 == 0) {
                                System.out.println(i);
                                break;
                            }
                        }
                    }
                }
            }
        }
    }
}

---

林深事雾起，海蓝时浪涌，梦醒时夜续

不见鹿，不见鲸，不见你