题意简述:
输入正整数k,求满足1/k=1/x+1/y并且x≥y的正整数对x和y。
问题分析:
先枚举y,因为x≥y,其范围小。其他要点如下:
1.因为1/k=1/x+1/y且x>0,所以1/k>1/y,得y>k;
2.x≥y,有1/x≤1/y,且1/k=1/x+1/y,所以1/k-1/y≤1/y,得y≤2k;
3.这样只需要y在k+1到2k之间枚举试算即可;
4.因为1/k=1/x+1/y,得x=ky/(y-k)。
最后只需要判断(k*y)%(y-k)==0即可。
#include<iostream>
#include<cstdio>
using namespace std;
const int maxn=20005;
int ans[maxn];
int main()
{
int k;
while(scanf("%d",&k)!=EOF){
int cnt=0;
for(int i=k+1;i<=2*k;i++){
if((k*i)%(i-k)==0){
ans[cnt++]=i;
}
}
printf("%d\n",cnt);
for(int i=0;i<cnt;i++){
int x=((k*ans[i])/(ans[i]-k));
printf("%d/%d = %d/%d + %d/%d\n",1,k,1,x,1,ans[i]);
}
}
return 0;
}