题解 | #HJ82 将真分数分解为埃及分数#

import java.util.*;

// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    public static void main(String[] args) {
        // 标准输入
        Scanner input = new Scanner(System.in);
        // 循环获取
        while (input.hasNext()) {
            StringBuffer res = new StringBuffer(); // 存储结果
            String[] arr = input.nextLine().split("/");
            long a = Long.parseLong(arr[0]); // 分子
            long b = Long.parseLong(arr[1]); // 分母

            while (true) {
                long c = b / a + 1; // 计算埃及分数的分母
                // 拼接部分结果
                res.append("1/");
                res.append(String.valueOf(c));
                res.append("+");
                // 更新剩余分数的分子和分母
                a = a - b % a;
                b = b * c;
                // 终止条件判断
                if (a == 1) { // 分子为1
                    res.append("1/");
                    res.append(String.valueOf(b));
                    System.out.println(res);
                    break;
                } else if (a > 1 && b % a == 0) { // 能够整除
                    res.append("1/");
                    res.append(String.valueOf(b/a));
                    System.out.println(res);
                    break;
                }
            }
        } // 循环获取结束，函数执行完毕      
    }
}