《算法竞赛 入门经典 第二版》 暴力求解法 例题7-3分数拆分（C++）

小白路过~

#include<iostream>
using namespace std;

int main()
{
	int k, x, y;
	while (cin >> k)
	{
		for (y = k + 1; y <= 2 * k; y++)
		{
			x = k*y / (y - k);//通过题目的等式很容易推出来的
			if (k*y % (y - k) == 0)//判断x的真实值是不是整型
			{
				if (x >= y)
					cout << "1" << "/" << k << "=" << "1" << "/" << x << "+" << "1" << "/" << y << endl;
			}
		}
	}
	return 0;
}