蓝桥杯——趣味算式



    匪警请拨110,即使手机欠费也可拨通！

    为了保障社会秩序，保护人民群众生命财产安全，警察叔叔需要与罪犯斗智斗勇，因而需要经常性地进行体力训练和智力训练！

    某批警察叔叔正在进行智力训练：

    1 2 3 4 5 6 7 8 9 = 110;

    请看上边的算式，为了使等式成立，需要在数字间填入加号或者减号（可以不填，但不能填入其它符号）。之间没有填入符号的数字组合成一个数，例如：12+34+56+7-8+9 就是一种合格的填法；123+4+5+67-89 是另一个可能的答案。

    请你利用计算机的优势，帮助警察叔叔快速找到所有答案。

    每个答案占一行。形如：

12+34+56+7-8+9
123+4+5+67-89
......

    已知的两个答案可以输出，但不计分。
   
    各个答案的前后顺序不重要。

   注意：

    请仔细调试！您的程序只有能运行出正确结果的时候才有机会得分！
   
    请把所有类写在同一个文件中，调试好后，存入与【考生文件夹】下对应题号的“解答.txt”中即可。
   
    相关的工程文件不要拷入。
   
    请不要使用package语句。
   
    源程序中只能出现JDK1.5中允许的语法或调用。不能使用1.6或更高版本。

/*
	 * @author:hyman xiong quan
	 * 
	 * 将两个数之间分三种情况 0：空格 1 2即12 1：加法 即 1+2 2：减法 即 1-2
	 */
	static int[] iarr = new int[8];
	static String N = "123456789";

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		cal(0);
	}

	static void cal(int p) {
		if (p == iarr.length) {
			// find
			String string = N.charAt(0) + "";
			for (int i = 0; i < iarr.length; i++) {
				if (iarr[i] == 0) {
					string += ("" + N.charAt(i + 1));
				} else if (iarr[i] == 1) {
					string += ("+" + N.charAt(i + 1));
				} else {
					string += ("-" + N.charAt(i + 1));
				}
			}

			// 由算数表达式计算出最后的结果
			get_res(string);

		} else {

			iarr[p] = 0;
			cal(p + 1);

			iarr[p] = 1;
			cal(p + 1);

			iarr[p] = 2;
			cal(p + 1);
		}
	}

	static void get_res(String string) {
		String res = string;

		// 将数与操作符分开
		String sarr[] = (res.replace("+", ",").replace("-", ",")).split(",");
		int np = 1;// 指 A1 +or- A2 中数字 A2 的位置

		int R = Integer.parseInt(sarr[0]);

		for (int i = 0; i < string.length(); i++) {
			if (string.charAt(i) == '+') {
				R += Integer.parseInt(sarr[np]);
				np++;
			}
			if (string.charAt(i) == '-') {
				R -= Integer.parseInt(sarr[np]);
				np++;
			}
		}
		if (R == 110)
			System.out.println(string);
	}
	
	/*123+4+5+67-89
	123+4-5-6-7-8+9
	123-4+5-6-7+8-9
	123-4-5+6+7-8-9
	12+34+56+7-8+9
	12+3+45+67-8-9
	12-3+4-5+6+7+89
	1+234-56-78+9
	1+2+34+5+67-8+9
	1-2+3+45-6+78-9*/