例子: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");
}
}
}
}
}
运行结果: