分子为1的分数称为埃及分数。现输入一个真分数(分子比分母小的分数,叫做真分数),请将该分数分解为不同的埃及分数。如:811 = 12+15+155+1110。 注:真分数指分子小于分母的分数,分子和分母有可能gcd不为1! 如有多个解,请输出任意一个。
输入描述:
输入一个真分数,String型
输出描述:
输出分解后的string
示例1
输入
8/11 2/4
输出
1/2+1/5+1/55+1/110 1/3+1/6
说明
第二个样例直接输出1/2也是可以的
加载中...
import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayList; public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); } }
#include
#include
using namespace std; int main(){ }
8/11 2/4
1/2+1/5+1/55+1/110 1/3+1/6