猜算式

题目：猜算式

你一定还记得小学学习过的乘法计算过程，比如：


   273
x   15
------
  1365
  273
------
  4095
  
请你观察如下的乘法算式


    ***
x   ***
--------
    ***
   ***
  ***
--------
  *****
  
星号代表某位数字，注意这些星号中，
0~9中的每个数字都恰好用了2次。
(如出现因字体而产生的对齐问题，请参看图p1.jpg)


请写出这个式子最终计算的结果，就是那个5位数是多少？


注意：只需要填写一个整数，不要填写任何多余的内容。比如说明文字。


------------------------------------------------------------


剧透中......


笨笨有话说：
    把所有可能的3位数乘以3位数搜索一遍的话....
关键是，这20个数字中0~9都用了两次，需要统计每个数字出现的次数...
看起来有点麻烦啊！


歪歪有话说：
    我敢打赌！如果有某个数字出现次数不足2次，就一定有某个数字出现多于2次！
这样，在累积出现次数的时候，只要看到某数已经出现3次了，就果断否定之！




 

答案 40096

public class Main {
	static int[] array = new int[10];

	public static void main(String[] args) {

		for (int i = 100; i < 1000; i++) {
			for (int j = 100; j < 1000; j++) {
				if (i * j < 100000) {
					num(i);
					num(j);
					num(i * j);
					num(i * (j % 10));
					num(i * ((j / 10) % 10));
					num(i * (j / 100));
					if (sum()) 
						System.out.println(i * j);
					
				}
			}
		}
	}

	public static void num(int a) {
		while (a > 0) {
			array[a % 10] += 1;
			a /= 10;
		}
	}

	public static Boolean sum() {
		for (int i = 0; i < array.length; i++) {
			if (array[i] != 2) {
				for (int j = 0; j < array.length; j++) {
					array[j] = 0;
				}
				return false;
			}
		}
		return true;
	}

}