欧拉工程第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(){
   //45228int 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，或者包含0if(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");}
}