UVa 10976 - Fractions Again?!

题目：输入一个正整数k，找到所有的正整数x>=y,使得1/k = 1/x + 1/y.

解题思路：x>=y，1/x<=1/y； 推出x<=2k； 在2k范围内枚举y；然后根据y尝试计算出x即可。

 

////////并没有提交过。只是具体思路。

#include"iostream"
using namespace std;
void Fractions(float k){
    for(float y=2;y<=2*k;y++){
        float x=k*y/(y-k);
        if(int(x)==x&&x>0)
            cout<<"x="<<x<<"y="<<y<<endl;
    }
}
int main(){
    float k;
    cin>>k;
    Fractions(k);
}

 

y尝试计算出X即可。