题目描述
本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可。
古埃及曾经创造出灿烂的人类文明,他们的分数表示却很令人不解。古埃及喜欢把一个分数分解为类似:1/a+1/b 的格式。
这里,a 和 b 必须是不同的两个整数,分子必须为 1。
比如,2/15 一共有 4 种不同的分解法(姑且称为埃及分解法):
1/8 + 1/120
1/9 + 1/45
1/10 + 1/30
1/12 + 1/20
那么, 2/452/45 一共有多少个不同的埃及分解呢(满足加法交换律的算同种分解)?
运行限制
- 最大运行时间:1s
- 最大运行内存: 128M
import java.util.Scanner;
// 1:无需package
// 2: 类名必须Main, 不可修改
public class Main {
public static void main(String[] args) {
Scanner scan = new Scanner(System.in);
//在此输入您的代码...
int ans=0;
for(int i=1;i<9999;i++){
for(int j=i+1;j<9999;j++){
if(2*i*j==45*(i+j)&&i!=j){
ans++;
}
}
}
System.out.println(ans);
scan.close();
}
}