字符串 OJ HUAWEI

华为OJ-082

将真分数分解为埃及分数

Posted by Shaun on April 7, 2018

题目描述

分子为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

示例1

输入

8/11

输出

1/2+1/5+1/55+1/110

算法实现

实现1

//思路1：
#include <iostream>
using namespace std;
int main() {
    return 0;
}

小结

小结