阶乘约数:用户登录
题目描述
本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可。
定义阶乘 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;
}
}
}
}
}
}
}
}
林深事雾起,海蓝时浪涌,梦醒时夜续
不见鹿,不见鲸,不见你