猜算式（软件大赛）

看下面的算式：□□ 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.....请编程，输出所有可能的情况！注意：左边的两个乘数交换算同一方案，不要重复输出！不同方案的输出顺序不重要

代码：

package BigTitle;public class CaiSuanShi {private static int count=0;public static void main(String[] args) {// TODO Auto-generated method stub       int list[]={1,2,3,4,5,6,7,8,9};   perm(list,0,8);}     public static String perm(int list[],int k,int m)     {     int i;     int temp;     String str="";     if(k>m)     {     for(i=0;i<=m;i++)     {     str+=String.valueOf(list[i]);     if(str.length()==9)     {            deal(str);    // System.out.println(str);     }     }     count++;     }     else     {     for(i=k;i<=m;i++)     {     temp=list[k];         list[k]=list[i];         list[i]=temp;    perm(list,k+1,m);         temp=list[k];         list[k]=list[i];         list[i]=temp;     }     }     return str;     }     public static void deal(String s)     {     int arr[]=new int[4];     for(int i=0;i<3;i++)     {     arr[i]=Integer.valueOf(s.substring(i*2, 2*(i+1)));     }     arr[3]=Integer.valueOf(s.substring(6));     if(arr[0]*arr[1]==arr[2]*arr[3])     System.out.println(arr[0]+"X"+arr[1]+"="+arr[2]+"X"+arr[3]);     }}