欧拉工程第32题：Pandigital product sum

题目链接：https://projecteuler.net/problem=32

题意：a*b=c 如果a、b、c三个数包含了1-9九个数字，则求出所有的C的乘积（C不能有重复的 ），如：39 × 186 = 7254

如果对a、b分别1-987654321两个for循环时间太长，不可取，太暴力。

要先判定a、b、c的取值范围在进行计算。

若a是1位数字，最大：9，则b最大是4位数字：9876，c最大是4位数字：9876

若a是2位数字，最大：98，则b最大是3为数字：987，c最大是4位数字：9876

若a是3位数字，最大：987，则b最大是2为数字：98，c最大是4位数字：9876

若a是4位数字，最大:9876，则b最大是1为数字：9，c最大是4位数字：9876

若a是5位数字，不满足a*b=c ，5位*1位！=3位

以上只是严格根据a、b、c的位数进行考虑各数的范围。

注意：

1.a*b=b*a 所有在运行中，第二个循环起始大小是第一个循环a的值

2.c的值不能重复，用TreeSet集合存储每个c

再加上a*b=c来判断a、b、c的范围

1.a最小值显然不能从1开始，b=c时候必然不满足三个数的各位数字是1-9

2.b的起始值应该是a+1，因为b不可能等于b，原因同上

3.根据上面判断可知道，a是一位数时候，b取得最大值，a的最小一位数是2，则b的最大值是9999/2=4999

4.根据a*b=b*a，则a的最大值也是4999

时间由5.5秒降到1.5秒，但是应该还是可以降低a、b的范围的。

手工运行程序发现：a的最小值是4，最大值是 1972，运行时间0.3s。

下面是最终代码：

package projecteuler31to40;

import java.util.Date;
import java.util.Iterator;
import java.util.Set;
import java.util.TreeSet;

class level32{
void solve(){//45228
int p;
int result=0;
int Min=4;
int Max=1972;
Set<Integer> set=new TreeSet<Integer>();
for(int a=Min;a<=Max;a++){
for(int b =a+1;b <=Max;b ++){
p=a*b ;
if(isPandigital(a,b,p)){
set.add(p);
}
}
}
Iterator it=set.iterator();
while(it.hasNext()){
int res=(Integer) it.next();//强制类型转换
result+=res;
}
System.out.println(result);
}
boolean isPandigital(int a,int b,int c){
StringBuilder st=new StringBuilder();
st.append(a).append(b).append(c);
//长度不为9，或者包含0
if(st.length()!=9||st.indexOf("0")>-1) return false;

Set<Character> set=new TreeSet<Character>();
for(int i=0;i<9;i++){
set.add(st.charAt(i));
}
//只有长度为9时候，说明包含1-9,9个数字
if(set.size()==9){
return true;
}else{
return false;
}
}

}
public class Problem32 {

public static void main(String[] args){
Date beginTime=new Date();
new level32().solve();
Date endTime=new Date();
Long Time=endTime.getTime()-beginTime.getTime();
System.out.println("Time:"+Time/1000+"s"+Time%1000+"ms");
}
}