[蓝桥杯]-猜算式

题目：猜算式


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


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


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


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


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


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


剧透中......


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


歪歪有话说：
    我敢打赌！如果有某个数字出现次数不足2次，就一定有某个数字出现多于2次！

这样，在累积出现次数的时候，只要看到某数已经出现3次了，就果断否定之！

思路：

使用一个数组，保存5个整数，分析各个整数，加上题目中的约束条件

public class Main {

	public static void main(String[] args) {
		int num[] = new int[10];

		for (int i = 100; i < 1000; ++i) {
			for (int j = 100; j < 1000; ++j) {
				if (i * j >= 10000 && i * j <= 99999) {
					num[0] = i;
					num[1] = j;
					num[2] = i * (j % 10);
					num[3] = i * (((j % 100) - j % 10)/10);
					num[4] = i * (j / 100);
					num[5] = i * j;
					if (num[2] >= 100 && num[2] < 1000 && num[3] >= 100 && num[3] < 1000 && num[4] >= 100
							&& num[4] < 1000) {
						if (numCount(num) == 1)
							System.out.println(num[5]);
					}
				}
			}
		}
	}

	private static int numCount(int num[]) {
		int a = 0, b = 0, c = 0, d = 0, e = 0, f = 0, g = 0, h = 0, l = 0, j = 0;
		int temp = 0;
		for (int i = 0; i < 6; ++i) {
			temp = num[i];
			while (temp != 0) {
				switch (temp % 10) {
				case 0:
					a++;
					if (a > 2) return 0;
					break;
				case 1:
					b++;
					if (b > 2) return 0;
					break;
				case 2:
					c++;
					if (c > 2) return 0;
					break;
				case 3:
					d++;
					if (d > 2) return 0;
					break;
				case 4:
					e++;
					if (e > 2) return 0;
					break;
				case 5:
					f++;
					if (f > 2) return 0;
					break;
				case 6:
					g++;
					if (g > 2) return 0;
					break;
				case 7:
					h++;
					if (h > 2) return 0;
					break;
				case 8:
					l++;
					if (l > 2) return 0;
					break;
				case 9:
					j++;
					if (j > 2) return 0;
					break;
				}
				temp /= 10;
			}
		}
		if (a == 2 && b == 2 && c == 2 && d == 2 && e == 2 && f == 2 && g == 2 && h == 2 && l == 2 && j == 2)
			return 1;
		else
			return 0;
	}
}

答案40096