import java.util.Arrays;
import java.util.Scanner;
/*
* 1.输入正整数n,按从小到大的顺序输出所有形如abcde/fghij=n的表达式,其中a~j恰好为数字0~9的一个排列,2<=n<=79。
样例输入:62
样例输出:79546 / 01283 = 62
94736 / 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);
}
}
}
}
abcde/fghij=n
最新推荐文章于 2024-03-10 17:21:06 发布