题目描述:输入正整数k,找到所有正整数x>=y,使得 1/k = 1/x + 1/y。
样例输入:
2
12
样例输出:
#include<stdio.h>
int main()
{
int k;
int x,y;
scanf("%d",&k);
for(y = k+1;y <= 2*k;y++)
{
x = k*y/(y - k);
if(x > 0 && k*y%(y-k) == 0) printf("1/%d = 1/%d + 1/%d\n",k,x,y);
}
return 0;
}
本文介绍了一种通过输入正整数k来寻找所有符合条件的正整数x和y(x>=y),使得1/k=1/x+1/y的算法实现。通过遍历可能的y值并计算对应的x值来解决这个问题。
1771

被折叠的 条评论
为什么被折叠?



