由題意不難得出，k+1 <= y <= 2k，這樣的話，枚舉y，由k、y解出x即可。
以下是我的代碼：
#include<stdio.h>
typedef struct
{
long x,y;
}pair;
int main()
{
long k,x,y,ans;
pair r[10007];
while(scanf("%ld",&k)==1)
{
ans=0;
for(y=k+1;y<=2*k;y++)
if((k*y)%(y-k)==0)
{
x=(k*y)/(y-k);
ans++;
r[ans].x=x;
r[ans].y=y;
}
printf("%ld\n",ans);
for(long i=1;i<=ans;i++)
printf("1/%ld = 1/%ld + 1/%ld\n",k,r[i].x,r[i].y);
}
return 0;
}
posted on 2010-04-24 12:56
lee1r 閱讀(297)
評論(0) 編輯 收藏 引用 所屬分類:
題目分類：數學/數論