AOJ 848 分数拆分

题面：

对于给定ｋ，求出所有满足１／ｋ＝１／ｘ＋１／ｙ的ｘ和ｙ的值
Input
一个整数k。k<=3000
Output
以ｘ从小到大的顺序输出

思路：

x的可能范围可以推出是k+1~2*k，根据x的值也可以推出y的值。符合条件输出就行了。

代码：

#include<iostream>
#include<cstring>
#include<cstdlib>
#include<cmath>
#include<cstdio>
using namespace std;
const int maxn=3000;
const double minl=1e-9;
int main()
{
    int k;
    cin>>k;
    double ans=1.0/k;
    for(int i=k+1;i<=2*k;++i)
        if(fabs(ans-1.0/i-1.0/((k*i)/(i-k)))<minl){
            printf("1/%d=1/%d+1/%d\n",k,i,(k*i)/(i-k));
        }
    return 0;
}