分数拆分1 （c++）（枚举）（暴力枚举）（巧爆）

分数拆分1

描述

输入正整数k，找到所有得正整数x大于等于y，使得1/k=1/x+1/y；

样例输入

2

样例输出

1/2=1/6+1/3
1/2=1/4+1/4

分析

枚举所有的x和y，是行不通的，因为x是可以无限大的，输入k，一个式子，只要确定了两个数，就可以知道另一个数的值，可以选x或者y，但是明显选y更好，因为题目还有个条件是x大于等于y，所以y有一个极限情况，就是当x与y相等的时候就是y最大的时候，而y也必然大于k，所以现在y的范围可以确定了，就可以通过一点小技巧来枚举了。

源码

#include<iostream>
#include<cstdio>        //scanf、printf
using namespace std;    //cin、cout
int main()
{
    int k,x,y;
    cin>>k;
    for(y=k+1;y<=2*k;y++)   //因为x大于等于y，当x与y相等时是临界条件，此时x=y=2*k
    {
        if((k*y)%(y-k)==0)  //如果整除即满足题意（此式子是题意中的等式化简得来）
        {
            x=(k*y)/(y-k);
            if(x>0&&x>=y)
                printf("1/%d=1/%d+1/%d\n",k,x,y);
        }
    }
    return 0;
}