蓝桥杯决赛 JAVA 最大乘积（2018-第二题）

标题：最大乘积
把 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 stub
		
		perm(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;
	}
			

}