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

import java.util.ArrayList; import java.util.List; import java.util.Scanner; public class Main {

private static List<String> print(int a, int b, List<String> list) {
     if (b % a == 0) {
        list.add("1/" + b / a);
        return list;
    }
    if (a == 1) {
        list.add("1/" + b);
    } else {
        int p = (b / a) + 1;
        int m = b % a;
        list.add("1/" + p);
        print(a - m, b * p, list);
    }
    return list;
}


public static void main(String[] args) {
    Scanner scanner = new Scanner(System.in);
    while (scanner.hasNext()) {
        String[] s = scanner.nextLine().split("/");
        int a = Integer.parseInt(s[0]);
        int b = Integer.parseInt(s[1]);
        List<String> list = new ArrayList<>();
        List<String> print = print(a, b, list);
        System.out.println(String.join("+", print));
    }
}

}