猿问

埃及分数式

【题目描述】
分子是1的分数叫做单位分数。古代埃及人在进行分数运算时,只使用分子是1的分数,因此这种分数也叫做埃及分数。要求输入一个分数,将该分数分解为埃及分数,例如,输入3/7,将分解为1/3+1/11+1/231
【输入描述】
输入由多组测试数据组成。第一行输入一个整数t,表示测试数据的组数。
接下来的t行,每行输入一个分数。
【输出描述】
输出有t行,每行依次对应一个输入分数的分解结果。
【输入样例】
2
3/7
3/10
【输出样例】
1/3+1/11+1/231
1/4+1/20

不二兔
浏览 1748回答 3
3回答
随时随地看视频慕课网APP

相关分类

Java
我要回答