第三届蓝桥杯Java高职组决赛第一题

题目描述：

    看这个算式：
    ☆☆☆ + ☆☆☆ = ☆☆☆
    如果每个五角星代表 1 ~ 9 的不同的数字。
    这个算式有多少种可能的正确填写方法？
    173 + 286 = 459
    295 + 173 = 468
    173 + 295 = 468
    183 + 492 = 675
    以上都是正确的填写法！
    注意：
    111 + 222 = 333 是错误的填写法！
    因为每个数字必须是不同的！
    也就是说：1~9中的所有数字，每个必须出现且仅出现一次！
    注意：
    不包括数字“0”！
    注意：
    满足加法交换率的式子算两种不同的答案。
    所以答案肯定是个偶数！
    

分析：先生成1-9组成的不同的9位数，然后三个三个的相加，如果a+b=c就输出结果。

主要用递归，出口是1-9个不同的数生成完毕。

import java.util.ArrayList;
import java.util.List;

public class test_1 {
	public static List<String> num = new ArrayList<String>();
	public static int count =0;
	public void randomNum(int mark){
		if(mark == 9){
			String[] result = (String[])num.toArray(new String[10]);
			String a = "";
			String b = "";
			String c = "";
			for(int i=0;i<3;i++)
				a+=result[i];
			for(int i=3;i<6;i++)
				b+=result[i];
			for(int i=6;i<9;i++)
				c+=result[i];
			if(Integer.parseInt(a)+Integer.parseInt(b)==Integer.parseInt(c))
				//System.out.println(a+" + "+b+" = "+c);
				count++;
			return ;
		}else{
			for(int i=1;i<=9;i++){
				if(!num.contains(""+i)){
					num.add(""+i);
					randomNum(++mark);
				}else{
					continue;
				}
				mark--;
				num.remove(mark);
			}
		}

	}

	public static void main(String args[]){
		new test_1().randomNum(0);
		System.out.println(count);
	}
}