蓝桥杯官网基础题（埃及分数）

题目描述

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

古埃及曾经创造出灿烂的人类文明，他们的分数表示却很令人不解。古埃及喜欢把一个分数分解为类似：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();
    }
}