題目

輸入正整數K，找到所有的正整數x>=y,使得1/k = 1/x+1/y
樣例輸入：
2
12
樣例輸出：

思路：

對等式進行化簡，然後得到K，x,y的一個關係式：
x = k*y/(y-k);
然後對y進行遍歷,y肯定是大於k小於等於2*k,這個可以通過那個公式判斷
然後遍歷時候算出x,如果算出X為整數切X大於等於Y，則輸出結果 = =

程式碼

// author:seen
/// 演算法競賽_分數拆分
#include <iostream>
using namespace std;
int main(){
    int k;
    while
 
(cin>>k &&k){
        for(int y=k+1;y<=2*k;y++){
            float x= (float)k*y/(y-k);
            int temp =(int)x;  //判斷X是否為整數的一個方法
            if(temp==x &&x>=y){
                cout<<k<<" "<<x<<" "<<y<<endl;
            }
        }
    }
}
 

執行截圖：

注：算出來的那三列數分別對應K， x， y