用Java解决数学问题：将123456789分别填在[ ] [ ] [ ] [ ] ×[ ]=[ ] [ ] [ ] [ ]使等式成立,且数字不允许重复

题　　目：

将123456789分别填在[ ] [ ] [ ] [ ] ×[ ]=[ ] [ ] [ ] [ ]使等式成立,且数字不允许重复

 

解题思路：

思路1：

1.将1~9全部放入集合中，然后用Collections.shuffle(List list)随即排序；

2.排序完毕后，再用if判断是否结果符合条件

 

思路2：

1.将1~9依次放入括号中，每次放入时检验数字是否重复，循环9!次；

2.数字放完后，再用if判断是否结果符合条件

 

Java源代码如下：

 

思路1：

import java.util.ArrayList; import java.util.Collections; public class Test { public static void main(String[] args) { ArrayList<Integer> arrayList = new ArrayList<Integer>(); for (int i = 1; i <= 9; i++) { arrayList.add(i); } while (true) { // 集合中著名的“洗牌”方法，将集合中各元素位置打乱 Collections.shuffle(arrayList); /* * 乘数1最后一位，乘数2，以及积最后一位均不能为1 * 乘数2不能为9，若为9，则积必为5位数，显然不能符合题意 * ... * 还有很多条件可以快速判断结果肯定不符合，这里就不做深入探讨了 */ if (arrayList.get(4) == 1 || arrayList.get(4) == 9 || arrayList.get(3) == 1 || arrayList.get(8) == 1) { continue; } //为a*b=c式子中各元素赋值 int a = arrayList.get(0) * 1000 + arrayList.get(1) * 100 + arrayList.get(2) * 10 + arrayList.get(3); int b = arrayList.get(4); int c = arrayList.get(5) * 1000 + arrayList.get(6) * 100 + arrayList.get(7) * 10 + arrayList.get(8); //判断结果是否符合 if (a * b == c) System.out.println(a + " x " + b + " = " + c); } } }   

执行结果：

1738 x 4 = 6952
1963 x 4 = 7852

 

思路2：

public class Test2 { public static void main(String[] args) { System.out.println("找到满足条件的算术式如下："); int totalCount = 0; int findCount = 0; for (int num1 = 1; num1 <= 9; num1++) { for (int num2 = 1; num2 <= 9; num2++) { if (num2 == num1) continue; for (int num3 = 1; num3 <= 9; num3++) { if (num3 == num2 || num3 == num1) continue; for (int num4 = 1; num4 <= 9; num4++) { if (num4 == num3 || num4 == num2 || num4 == num1) continue; for (int num5 = 1; num5 <= 9; num5++) { if (num5 == num4 || num5 == num3 || num5 == num2 || num5 == num1) continue; for (int num6 = 1; num6 <= 9; num6++) { if (num6 == num5 || num6 == num4 || num6 == num3 || num6 == num2 || num6 == num1) continue; for (int num7 = 1; num7 <= 9; num7++) { if (num7 == num6 || num7 == num5 || num7 == num4 || num7 == num3 || num7 == num2 || num7 == num1) continue; for (int num8 = 1; num8 <= 9; num8++) { if (num8 == num7 || num8 == num6 || num8 == num5 || num8 == num4 || num8 == num3 || num8 == num2 || num8 == num1) continue; for (int num9 = 1; num9 <= 9; num9++) { if (num9 == num8 || num9 == num7 || num9 == num6 || num9 == num5 || num9 == num4 || num9 == num3 || num9 == num2 || num9 == num1) continue; totalCount++; int a = num1 * 1000 + num2 * 100 + num3 * 10 + num4; int b = num5; int c = num6 * 1000 + num7 * 100 + num8 * 10 + num9; if (a * b == c) { findCount++; System.out.println("第"+findCount+"组："+a + " x " + b + " = " + c); } }// num9循环结束 }// num8循环结束 }// num7循环结束 }// num6循环结束 }// num5循环结束 }// num4循环结束 }// num3循环结束 }// num2循环结束 }// num1循环结束 System.out.println("总共计算了"+totalCount+"组数据"); System.out.println("总共找到了"+findCount+"组满足条件的数据"); }// main方法循环结束 }   

执行结果：

找到满足条件的算术式如下：
第1组：1738 x 4 = 6952
第2组：1963 x 4 = 7852
总共计算了362880组数据
总共找到了2组满足条件的数据

 

总结：

思路1算法比较简单，但是无法准确知道是否将所有可能都遍历到了，所以结果的个数不太令人信服

思路2算法最为基础，但是使用9层for循环，使可读性大大降低，可取之处是，能将所有可能的情况逐一遍历，最后得到的满足条件的个数比较有说服力