Uva10976 分数拆分 Fractions Again?!

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/PR_sc/article/details/76216522

题目链接

题意
输入正整数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;
}

总结
可能废柴做题要靠灵感？？