abcde/fghij=n

import java.util.Arrays;
import java.util.Scanner;/** 1．输入正整数n，按从小到大的顺序输出所有形如abcde/fghij=n的表达式，其中a~j恰好为数字0~9的一个排列，2<=n<=79。样例输入：62样例输出：79546 / 01283 = 6294736 / 01528 = 62【分析】枚举0~9的所有排列？没这个必要。只需要枚举fghij就可以算出abcde，然后判断是否有所有数字都不相同即可。不仅程序简单，而且枚举量也从10！=3628800降低至不到1万。由此可见，即使采取暴力枚举，也是需要认真分析问题的。*/
public class Uva725 {public static boolean fun(int a, int b) {boolean flag = true;// 先把a和b存入一行个二维数组中 进行判断他们是不是满足0-9中不重复的数int[] array = new int[10];int k = 0;while (a != 0) {array[k++] = a % 10;a = a / 10;}while (b != 0) {array[k++] = b % 10;b = b / 10;}Arrays.sort(array);//进行从小到大的排序for (int i = 0; i < 10; i++) {if (array[i] != i) {//因为只有0-9十个数 所以 排序之后和下标应该相同  如果不同 则说明有重复的数字 或者遗漏的数字flag = false;break;}}return flag;}public static void main(String[] args) {int n, abcde, fghij;Scanner sc = new Scanner(System.in);n = sc.nextInt();for (fghij = 1234; fghij < 98765; fghij++) {abcde = n * fghij;if (abcde > 100000) {  //如果是六位数 就跳出循环break;}if (fun(abcde, fghij)) {System.out.println(abcde + "/" + fghij + "=" + n);}}}
}