算法题：在1，2，…，9（顺序不能变）数字之间插入+或-或什么都不插入，使计算结果为100，写出所有可能性。

算法题：在1，2，…，9（顺序不能变）数字之间插入+或-或什么都不插入，使得计算结果总是100，写出所有的可能性。例如：1 + 2 + 34 – 5 + 67 – 8 + 9 = 100。JAVA写的程序如下，附结果。

public class Test{
    //先写一个计算器
    public static int cal(String str) {
        List<Integer> zhengshu = new ArrayList<Integer>();
        List<Integer> fushu = new ArrayList<Integer>();
        String [] dyccf = str.split(",");//，第一次按加号拆分dyccf，加好用,代替，使用＋有问题
        for(String st:dyccf) {
            String [] deccf= st.split("-");第二次按减号拆分deccf
            zhengshu.add(Integer.parseInt(deccf[0]));
            for(int i=1;i<deccf.length; i++) {
                fushu.add(Integer.parseInt(deccf[i]));
            }
        }
        int rs = 0;
        Iterator<Integer> it1 = zhengshu.iterator();
        while(it1.hasNext()) {
            rs += it1.next();//计算所有的正数
        }
        Iterator<Integer> it2 = fushu.iterator();
        while(it2.hasNext()) {
            rs -= it2.next();//计算所有的负数
        }
        return rs;
    }
    
    public static String doIt(String str) {
        //拿到最后的数
        String[] str1 = str.split("=");
        String suanshi = str1[0];
        String rs = str1[1];
        Integer next = Integer.parseInt(suanshi.substring(suanshi.length()-1))+1;
        if(next<10) {
            //三种情况
            doIt(suanshi+next+"="+cal(suanshi+next));
            doIt(suanshi+","+next+"="+cal(suanshi+","+next));
            doIt(suanshi+"-"+next+"="+cal(suanshi+"-"+next));
        }else if(next==10 && "100".equals(rs)) {
            System.out.println(str.replaceAll(",", "+"));
        }
        return str;
    }

    public static void main(String[] args) {
        long start = new Date().getTime();
        String str = "1=1";
        doIt(str);
        long end = new Date().getTime();
        System.out.println("计算用了："+(end-start)+"ms");
    }
}

输出结果：