題目描述：
把 1~9 這9個數字分成兩組，中間插入乘號，
有的時候，它們的乘積也只包含1~9這9個數字，而且每個數字只出現1次，
比如：
984672 * 351 = 345619872
98751 * 3462 = 341875962
9 * 87146325 = 784316925
…
符合這種規律的算式還有很多，請你計算在所有這些算式中，乘積最大是多少？
注意，需要提交的是一個整數，表示那個最大的積，不要填寫任何多余的內容，
（只提交乘積，不要提交整個算式）
8745231*96
答案：
839542176
解題思路：
直接暴力，要跑幾秒才能算出，
參考代碼：
static String s;
public static void main(String[] args) {
for (int i = 987654321; i >= 1; i--) {
if(check(i))
{
for (int j = 1; j <=i/j; j++) {
if(i%j!=0)
continue;
int q=i/j;
if(String.valueOf(q).length()==9)
continue;
if(check3(q,j))
{
System.out.println(q+" "+j+" "+i);
}
}
}
}
}
private static boolean check(int i){
s=String.valueOf(i);
if(s.contains("1")&&s.contains("2")&&s.contains("3")&&s.contains("4")&&s.contains("4")
&&s.contains("5")&&s.contains("6")&&s.contains("7")&&s.contains("8")&&s.contains("9")&&!s.contains("0"))
return true;
return false;
}
private static boolean check3(int i,int j){
s=String.valueOf(i)+String.valueOf(j);
if(s.length()!=9)
return false;
if(s.contains("1")&&s.contains("2")&&s.contains("3")&&s.contains("4")&&s.contains("4")
&&s.contains("5")&&s.contains("6")&&s.contains("7")&&s.contains("8")&&s.contains("9")&&!s.contains("0"))
return true;
return false;
}
轉載請註明出處，本文鏈接：https://www.uj5u.com/qianduan/209404.html
標籤：其他
上一篇：二叉樹序列化和反序列化的兩種方式