输入正整数k，找到所有的正整数x>=y,使得1/k=1/x + 1/y; 样例输入： 2 12 样例输出： 2 1/2 = 1/6 + 1/3 1/

最新推荐文章于 2023-03-20 08:31:47 发布

lkbsbird

最新推荐文章于 2023-03-20 08:31:47 发布

阅读量4.5k

点赞数

分类专栏：基础算法文章标签： class

本文链接：https://blog.csdn.net/lkbsbird/article/details/51803629

版权

基础算法专栏收录该内容

11 篇文章 0 订阅

订阅专栏

import java.util.*;

class Fenshu 
{
static Scanner scan=new Scanner(System.in);
public static void main(String[] args) 
{
int k;
int x,y;
int maxn=10000;
int[] a=new int[maxn];
int[] b=new int[maxn];
   k=scan.nextInt();
int count,i,j;
while(k!=0)
{
count=i=j=0;
Arrays.fill(a,0);
Arrays.fill(b,0);
for( y=k+1;y<=2*k;y++)
{
 if((y*k)%(y-k)==0)
   {

               count++;
  a[i++]=(y*k)/(y-k);
  b[j++]=y;

 }
}

for(int l=0;l<count;l++)
{
    System.out.print("1/");
System.out.print(k);
System.out.print("=");
System.out.print("1/");
System.out.print(a[l]);
System.out.print("+");
System.out.print("1/");
System.out.println(b[l]);
}
k=scan.nextInt();
}
}
}