华为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;
}

#include<iostream>
#include<string>
using namespace std;
int main()
{
string s,sn,sd;
int a,b,c;
cin>>s;
size_t index=s.find_first_of('/');
sn=s.substr(0,index);
sd=s.substr(index+1,s.size()-index-1);
a=atoi(sn.c_str());
b=atoi(sd.c_str());
while(1)
{
if(b%a)
c=b/a+1;
else
{
c=b/a;
a=1;
}
if(a==1)
{
cout<<"1/"<<c;
break;
}
else
{
cout<<"1/"<<c<<"+";
}
a=a*c-b;
b=b*c;
if(a==3)
{
cout<<"1/"<<b/2<<"+"<<"1/"<<b;
break;
}
}
//system("pause");
return 0;
}