UVA 10976 Fractions Again?!

这道题实在是太可怕了，我一直卡着精度过不去。后来看了大神的代码才明白是怎么一回事。

题目给出一个数字k，求所有符合1/k=1/x + 1/y的等式。

我们枚举y，从2k到k这段，查看是否有x符合即可。

我一开始是判断得到的x是否为整数，但是这实在是不好判断，你需要去判断x和x+1，因为有可能得到的x是2.99999，那么取整数就变成了2，所以我们还需要判断3是否成立。

然后一直卡精度？反正一直wa。

后来看到别人的做法是，先把1 / y 移到左边变成了 （y - k） / y * k = 1 / x，两边取倒数，变成 y * k / (y - k) = x，如果这个x存在，必定有(y * k) % (y - k) == 0，因为x是整数。这个条件成立就把这个x和y存起来，最后输出即可。

代码如下：

#include<bits/stdc++.h>
using namespace std;
#define eps 1e-9
set <int> s;
vector <pair<int, int> > v;
int n, k;

int main()
{
	int t;
	while(scanf("%d", &n) != EOF)
	{
		s.clear();
		v.clear();
		k = 0;
		for(int i = n * 2; i > n; i--)
		{
			if((n * i) % (i - n) == 0)
			{
				t = (n * i) / (i - n);
				v.push_back(make_pair(t, i));
				k++;
			}
		}
		cout << k << endl;
		for(int i = v.size() - 1; ~i; i--)
			printf("1/%d = 1/%d + 1/%d\n", n, v[i].first, v[i].second);
	}
	return 0;
}