UVA10976

题目

分析:x>=y故1/y>=1/x,1/k-1/y<=1/y,所以可知道y<=2k，然后通过y去求解x即可

#include "iostream"
#include "cstdio"
#include "cstring"
#include "vector"
using namespace std;
int k;
int main()
{
    while(cin>>k)
    {
        vector<int> que1,que2;
        for(int i=k+1;i<=(2*k);i++){
            if(i*k%(i-k)==0){
                que1.push_back(i);
                que2.push_back(i*k/(i-k));
            }
        }
        int t=que1.size();
        printf("%d
",t);
        for(int i=0;i<que1.size();i++){
            printf("1/%d = 1/%d + 1/%d
",k,que2[i],que1[i]);
        }
    }
}