输入正整数n，按从小到大的顺序输出所有形如abcde / fghij = n的表达式，其中a~j恰好为0~9的一个排列，2

最新推荐文章于 2024-03-10 17:21:06 发布

lkbsbird

最新推荐文章于 2024-03-10 17:21:06 发布

阅读量9k

点赞数 1

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

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

版权

基础算法专栏收录该内容

11 篇文章 0 订阅

订阅专栏

import java.util.*;
class Modsort
{
static Scanner scan=new Scanner(System.in);
public static boolean isOk(int x,int y)
{
int[] a=new int[10];
a[0]=0;
for(int i=0;i<5;i++)
{
 a[x%10]++;
 x/=10;
}
for(int i=0;i<5;i++)
        {
 a[y%10]++;
 y/=10;
}
for(int i=0;i<10;i++)
        {
            if(a[i]!=1)
return false;
}
return true;
}

public static void main(String[] args)
{
  int n;
  n=scan.nextInt();
  while(n>=2&&n<=79)
{
    for(int i=1234;i*n<=98765;i++)
{
           if(i<=9876&&i*n>=12345&&isOk(i,i*n))
{
  System.out.print(i*n);
  System.out.  print("/0");
  System.out.print(i);
  System.out.print("=");
  System.out.println(n);
}
        if(i>=10234&&i*n>=56789&&isOk(i,i*n))
{
 System.out.print(i*n);
 System.out.print("/");
 System.out.print(i);
 System.out.print("=");
 System.out.println(n);


}

   }




  n=scan.nextInt();
  }

}



}