在括号中填入加减使得算式成立（java）

例子：123（）45（）67（）8（）9=100，填入加减使得算式成立。
思路：假设前三个括号都是+，那么最后一个括号就有+ - 两种可能；假设前两个括号为+ 则第三个括号就有 + - 两种可能，在这两种可能的情况下有会有两种情况，依次类推，如图所示：
简单来说就是挨个试，可以用for循环来解决这个问题，用i、j、k、l 分别表示四个括号中的符号，控制i、j、k、l 分别只有1和-1两个值，用1表示+号，用-1表示-号

        for (int i = -1; i < 2; i+=2) {
            for (int j = -1; j < 2; j+=2) {
                for (int k = -1; k < 2; k+=2) {
                    for (int l = -1; l <=2; l+=2) {
                        boolean flag=123+(45*i)+(67*j)+(8*k)+(9*l)==100;
                        if(flag){
                            //打印出符号  -1表示减号    1表示加号
                            System.out.println("i="+i+" j="+j+" k="+k+" l="+l);
                            //打印出完整的算式
                            System.out.println("123"+(i>0?("+"+i*45):(i*45))+(j>0?("+"+j*67):(j*67))+(k>0?("+"+k*8):(k*8))+(l>0?("+"+l*9):(l*9))+"=100");
                        }
                    }
                }
            }
        }

运行结果：