uva10976

题目描述：
输入正整数K，找到所有的正整数x>=y,使得1/k=1/x+1/y。
分析：
要找到所有的xy则直接枚举，只需找出xy的范围，由于想x>y,则1/k-1/y<=1/y,即y<=2k，这样只需要在2k范围内进行枚举就可以了，然后根据y尝试求出x。
代码如下

#include <stdio.h>
#include <stdlib.h>

int main()
{
    int n;
    while(scanf("%d",&n)!=EOF)
    {
        int i=0;
        int flag=0;
        int y,x,strx[20003],stry[20003];
        for(y=n+1;y<=2*n;y++)
        {
            x=n*y/(y-n);
            if(x*(y-n)==n*y&&x>=y)
            {
                strx[i]=x;
                stry[i]=y;
                i++;
                flag++;

            }
        }
        printf("%d\n",flag);
        for(i=0;i<flag;i++)
            printf("1/%d = 1/%d + 1/%d\n",n,strx[i],stry[i]);
    }
    return 0;
}

此题技巧，根据题目条件找出y的范围，然后根据y求出x的值，所以在求某几个值时，不一定要都能求出来，也可以根据一些值去求另一些值。