最大乘积
标题:最大乘积
把 1~9 这9个数字分成两组,中间插入乘号,
有的时候,它们的乘积也只包含1~9这9个数字,而且每个数字只出现1次。比如:
984672 * 351 = 345619872
98751 * 3462 = 341875962
9 * 87146325 = 784316925
...符合这种规律的算式还有很多,请你计算在所有这些算式中,乘积最大是多少?
注意,需要提交的是一个整数,表示那个最大的积,不要填写任何多余的内容。
(只提交乘积,不要提交整个算式)答案:839542176
思路:把1-9的数全排列,然后再把*号一位一位的放进去,两个数相乘,结果也是1-9的话,
保存最大的,然后输出最大的那个结果。
import java.util.HashSet;
import java.util.Set;
public class Main {
public static boolean [] fal = new boolean [10];
public static int a,b,c;
public static int [] a1 = new int [10];
public static int max = 0;
public static void main(String[] args) {
dfs(1);
System.out.println(max);
}
// 1-9全排列
private static void dfs(int temp) {
if(temp>9){
for(int i=1;i<=4;i++){
jike(i);
}
return;
}
for(int i=1;i<=9;i++){
if(!fal[i]){
fal[i] = true;
a1[temp] = i;
dfs(temp+1);
fal[i] = false;
}
}
}
/**
* *号在哪个位置
* ☆*☆☆☆☆☆☆☆☆=☆☆☆☆☆☆☆☆☆
*/
public static void jike(int h){
int sum2 = 0;
int sum3 = 0;
for(int i=1;i<=h;i++){
sum2 = sum2*10+a1[i];
}
for(int i=h+1;i<=9;i++){
sum3 = sum3*10+a1[i];
}
if(show(sum2,sum3)){
// System.out.println(sum2+"*"+sum3+"="+sum2*sum3);
}
}
// 判断是否符合
public static boolean show(int i,int j){
int sum = i*j;
int sum1 = sum;
Set<String> set = new HashSet<String>();
while(sum>0){
if(sum%10==0){
return false;
}
set.add(sum%10+"");
sum = sum/10;
}
if(set.size()!=9){
return false;
}else{
max = max>sum1?max:sum1;
return true;
}
}
}
//839542176