华为oj 将真分数分解为埃及分数

整体思路：我们要保证所有数都是埃及分数，那么分母必然整除分子，第一次埃及分数的分母为（输入的数的分母除以分子）（埃及分数的分子肯定为1），接着用输入的数减去生成的埃及分数，然后循环处理，但是要注意当剩余分子为3时，需要特殊处理，程序如下。

//华为oj真分数分解为埃及分数
#include <iostream>
using namespace std;
int main()
{
	int a=0, b=0, c=0;
	scanf_s("%d/%d",&a,&b);

	while (1)
	{
		if (b%a)
		{
			c = b / a + 1;
		}
		else
		{
			c = b / a;
		    a = 1;
		}
		cout <<"1/"<<c ;

		if (a!=1)
		{
			cout << "+";
		}
		else
		{
			break;
		}

		a = a*c - b;//计算剩余数的分子
		b = b*c;//计算剩余数的分母

		if (a == 3 && (b&1)==0)               /*若余数为3，输出最后两个埃及分数*/
		{
			cout << "1/" << (b>>1);
			cout << "+" << "1/" << b;
			break;
		}
	}

	return 0;
}