网站备案是在哪个部门/手机优化是什么意思

标题：最大乘积
把 1~9 这9个数字分成两组，中间插入乘号，
有的时候，它们的乘积也只包含1~9这9个数字，而且每个数字只出现1次。
比如：
984672 * 351 = 345619872
98751 * 3462 = 341875962
9 * 87146325 = 784316925
…
符合这种规律的算式还有很多，请你计算在所有这些算式中，乘积最大是多少？

思路：
*1、首先进行对1-9进行全排列，全排列可以去b站看一下 正月点灯笼 讲的，我是按他那个全排序写的，全排列我就不细讲了，视频链接：全排列讲解[正月点灯笼]；

2、再分别在排好的数中的不同的位置插入乘号进行相乘，得出结果看是否包含1-9每个数，并且只出现一次

3、后与max做比较找出最大的数

public class 最大乘积 {static int a[] = new int[] {9,8,7,6,5,4,3,2,1};static int max = 0;初始化最大值public static void main(String[] args) {// TODO Auto-generated method stubperm(a,0,8);//全排列函数System.out.println(max);}static void perm(int a[],int p,int q) {//实现全排列if(p==q)//截至条件（p==q）一次排列完成，得出一个结果{		for(int i=0;i<8;i++)//插入乘号{int t = cheng(i);if(jiu(t) && t>max)//判断是否是包含1-9每个数，并且只出现一次，并且与max做比较，选出最大值max = t;}}for(int i=p;i<=q;i++)//进行全排列{swap(a,i,p);perm(a, p+1, q);swap(a,i,p);}}static void swap(int a[],int p,int q)//交换函数{int temp = a[p];a[p] = a[q];a[q] = temp;}static boolean jiu(int p)//判断一个数是否包含九个数字{int s[] = new int[10];while(p!=0){s[p%10]++;p/=10;}for(int i=1;i<=9;i++){if(s[i]==0) return false;}return true;}static int cheng(int k)//乘号并返回乘积{int t1=0;for(int i=0;i<k;i++){t1 = t1*10+a[i];}int t2=0;for(int j=k;j<=8;j++){t2 = t2*10+a[j];}return t1*t2;}}