华为OJ——将真分数分解为埃及分数

将真分数分解为埃及分数

题目描述

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

输入例子:

8/11

输出例子:

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

解答代码：

#include<iostream>
#include<fstream>
#include<string>
#include<cstring>
#include<vector>
#include<set>
#include<algorithm>
#include<ctime>
#include<sstream>
using namespace std;

int converFromString(const string &s)
{
    istringstream i(s);
    int x;
    if(i>>x)
        return x;
    return 0;
}

string getStr(int a)
{
    string res="";
    do
    {
        res.insert(0, 1, a%10 + '0');
        a/=10;
    }
    while(a);
    return res;
}

int main()
{
    string s;
    int a,b,c,pos;
    while(cin>>s)
    {
        string result="";
        pos=s.find('/');
        a=converFromString(s.substr(0,pos));
        b=converFromString(s.substr(pos+1,s.length()));
        c=0;
        while(a!=1)
        {
            if(b%(a-1)==0)
            {
                result += "1/"+getStr(b/(a-1))+'+';
                a=1;
            }
            else
            {
                c=b/a+1;
                result+="1/"+getStr(c)+'+';
                a=a*c-b;
                b=c*b;
                if(b%a==0)
                {
                    b=b/a;
                    a=1;
                }
            }
        }
        result+= "1/"+getStr(b);
        cout<<result<<endl;
    }
    return 0;
}