2016蓝桥杯假期任务之《趣味算式》

    匪警请拨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
......

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

代码如下：

import java.util.*;
public class Main {

    public static void main(String[] args) {
    	fun(8,"");
    }

	private static void fun(int n, String str) {
		if (n==0)
		{
			String s="1";
			for (int i=0;i<str.length();i++)
			{
				s += str.charAt(i)+String.valueOf(i+2);
			}
			s=s.replace(" ","");
			str=str.replaceAll(" ", "");
			int []num=new int[9];
			int temp=0;
			int nlen=0;
			for (int i=0;i<s.length();i++)
			{
				if (s.charAt(i)=='+'||s.charAt(i)=='-')
				{
					num[nlen]=Integer.parseInt(s.substring(temp,i));
					temp=i+1;
					nlen++;
				}
			}
			num[nlen]=Integer.parseInt(s.substring(temp));
			int sum = num[0];
			for (int i=0;i<str.length();i++)
			{
				if (str.charAt(i)=='+')
				{
					sum+=num[i+1];
				}
				else 
				{
					sum-=num[i+1];
				}
			}
			if (sum==110)
			{
				System.out.println(s);
			}
			return;
		}
		fun(n-1,str+" ");
		fun(n-1,str+"+");
		fun(n-1,str+"-");
	}
}

运行结果：

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