本文共 547 字，大约阅读时间需要 1 分钟。

题目

输入正整数K，找到所有的正整数x>=y,使得1/k = 1/x+1/y

思路：

对等式进行化简，然后得到K，x,y的一个关系式：

代码

// author:seen/// 算法竞赛_分数拆分#include 
   
    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