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-9set <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;}