猜算式 看下面的算式： □□ x □□ = □□ x □□□ 它表示：两个两位数相乘等于一个两位数乘以一个三位数。

/*猜算式看下面的算式：□□ x □□ = □□ x □□□它表示：两个两位数相乘等于一个两位数乘以一个三位数。如果没有限定条件，这样的例子很多。但目前的限定是：这9个方块，表示1~9的9个数字，不包含0。该算式中1至9的每个数字出现且只出现一次！比如：46 x 79 = 23 x 15854 x 69 = 27 x 13854 x 93 = 27 x 186.....请编程，输出所有可能的情况！注意：左边的两个乘数交换算同一方案，不要重复输出！不同方案的输出顺序不重要 */import java.util.List;import java.util.ArrayList;public class Demo01 {static List<String> lis = new ArrayList<String>();// 结果1(有重复的结果)static List<String> lis2 = new ArrayList<String>();// 结果2(去重复后的结果)// 初始化数组为1~9public static void init(int[] n) {for(int i=0;i<9;i++){n[i] = i+1;// 初始化数组为1~9}}// 是否重复public static boolean isDup(String s1,String s2){String a1 = s1.substring(0,2);String a2 = s1.substring(2,4);String b1 = s2.substring(0,2);String b2 = s2.substring(2,4);if(a1.equals(b2)&&a2.equals(b1)){return true;}else{return false;}}// 去除lis重复元素public static void removeDuplicate(){lis2.add(lis.get(0));for(int i=1;i<lis.size();i++){boolean flag = true;// 标记是否重复for(int j=0;j<lis2.size();j++){flag = isDup(lis.get(i),lis2.get(j));// 判断是否重复if(flag) break;// 如果元素重复,直接跳出这层循环,测试下个数据}if(!flag){lis2.add(lis.get(i));// 不重复,则添加}}}// 输出public static void print(){for(String s:lis2){String a = s.substring(0,2);String b = s.substring(2,4);String c = s.substring(4,6);String d = s.substring(6);System.out.println(a+" x "+b+" = "+c+" x "+d);}}// 检测结果,符合条件的输出public static void check(int[] n){StringBuffer sb = new StringBuffer();for(int x:n){// 数字数组转为字符串sb.append(x);}int a = Integer.parseInt(sb.substring(0,2).toString());int b = Integer.parseInt(sb.substring(2,4).toString());int c = Integer.parseInt(sb.substring(4,6).toString());int d = Integer.parseInt(sb.substring(6).toString());if(a*b==c*d){lis.add(sb.toString());// 添加结果}}// 全排列进行测试public static void allSort(int[] n,int start,int end){if(start>=end){check(n);// 检测结果,符合条件的输出return ;}else{for(int i=start;i<=end;i++){int t = n[start];// 交换元素n[start] = n[i];n[i] = t;// 递归全排列allSort(n,start+1,end);t = n[start];// 还原元素n[start] = n[i];n[i] = t;}}}public static void fun(){int[] n = new int[9];init(n);// 初始化数组为1~9allSort(n,0,n.length-1);// 全排列测试removeDuplicate();// 去除重复元素}public static void main(String[] args){fun();// print();// 输出结果}}

运行结果:

46 x 79 = 23 x 15854 x 69 = 27 x 13854 x 93 = 27 x 18658 x 67 = 29 x 13458 x 69 = 23 x 17458 x 73 = 29 x 14658 x 96 = 32 x 17463 x 74 = 18 x 25964 x 79 = 32 x 15873 x 96 = 12 x 58476 x 98 = 14 x 532