HJ82 将真分数分解为埃及分数

HJ82 将真分数分解为埃及分数

描述

分子为 1 的分数称为埃及分数。现输入一个真分数(分子比分母小的分数，叫做真分数)，请将该分数分解为埃及分数。如：8/11 = 1/2+1/5+1/55+1/110。
注：真分数指分子小于分母的分数，分子和分母有可能 gcd 不为 1！
如有多个解，请输出任意一个。

输入描述：

输入一个真分数，String 型

输出描述：

输出分解后的 string

示例 1

输入：
8/11
2/4
输出：
1/2+1/5+1/55+1/110
1/3+1/6

说明：
第二个样例直接输出 1/2 也是可以的

题解

直接全部为 1/b

import java.util.Scanner;
public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        while (sc.hasNext()) {
            String[] str = sc.nextLine().split("/");
            int a = Integer.valueOf(str[0]);// 分子
            int b = Integer.valueOf(str[1]);// 分母
            for (int i = 0; i < a; i++) {
                if (i + 1 == a) {
                    System.out.println("1/" + b);
                } else {
                    System.out.print("1/" + b + "+");
                }
            }
        }
    }
}