題目連結

題意
輸入正整數k,找到所有的正整數x>=y，使得1/k=1/x + 1/y;
分析
剛開始沒理解透題意 還以為這道題很難來著2333
靈光一現 就發現規律了 hhh
因為 x>=y ,所以 1/ x <= 1/y –> 1/k -1/y <=1/y –> y<= 2*k;
x=y*k/(y- k)；

#include<iostream>
#include<cmath>
#include<cstdio>
#include<algorithm>
using namespace std
 
;
int a[10010];
int b[10010];
int main(void){
    int n;
    while(~scanf("%d",&n) && n){
        int sum=0;
        for(int i=n+1;i<=2*n;i++){
            if(i*n%(i-n)==0){
                a[sum]=n*i/(i-n);
                b[sum]=i;
                sum++;
            }
        }
        printf
 
("%d\n",sum);
        for(int i=0;i<sum;i++) printf("1/%d = 1/%d + 1/%d\n",n,a[i],b[i]);   
    }
    return 0;
}

總結
可能廢柴做題要靠靈感？？