Uva10976——Fractions Again?!

简单的题目，很容易看懂。

主要是枚举，但是枚举的范围不确定。

从x >= y , 推出 1 / x <= 1 / y，因为 1 / k - 1 / y = 1 / x ,推出 1 / k - 1 / y <= 1 / y，最后得出 y <= 2 * k。

然后就是枚举，暴力过。

代码：

#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;

int data[15000];

int main()
{
//	freopen("1.txt", "r", stdin);
	int k, i, j;
	while(cin >> k)
	{
		memset(data, 0, sizeof(data));
		j = 0;
		for(i = k + 1; i <= 2 * k; i++)
		{
			if((k * i) % (i - k) == 0)
				data[j++] = i;
		}
		cout << j << endl;
		for(i = 0; i < j; i++)
		{
			printf("1/%d = 1/%d + 1/%d\n", k, (k * data[i]) / (data[i] - k), data[i]);
		}
	}
	return 0;
}