题目描述
分子为1的分数称为埃及分数。现输入一个真分数(分子比分母小的分数,叫做真分数),请将该分数分解为埃及分数。如:8/11 = 1/2+1/5+1/55+1/110。
接口说明
/*
功能: 将分数分解为埃及分数序列
输入参数:
String pcRealFraction:真分数(格式“8/11”)
返回值:
String pcEgpytFraction:分解后的埃及分数序列(格式“1/2+1/5+1/55+1/100”)
*/
public static String ConvertRealFractToEgpytFract(String pcRealFraction)
{
return null;
}
输入描述:
输入一个真分数,String型
输出描述:
输出分解后的string
#include<iostream>
#include<string>
using namespace std;
int main(){
char ch;
int a, b;
while (cin >> a >> ch >> b)
{
while (a!=1)
{
//if (b % (a - 1) == 0){
// cout << 1 << "/" << b / (a -