题目描述:
输入正整数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的值,所以在求某几个值时,不一定要都能求出来,也可以根据一些值去求另一些值。