一道小智力题~

今天GF面试居然有一道智力题。。如下：

1 2 3 4 5 6 7=91 中间填入+ - 让式子成立。

陆续想了三个解，然后我想验证一下所有解。。于是写了个小程序，用递归及中间变量构造所有组合

package test; //1 2 3 4 5 6 7=91 public class AlogSum { public void go(){ s = new int[6]; f(0); } void f(int index){ if( index == 6 ){ check(); return; } s[index] = 0; f(index+1); s[index] = 1; f(index+1); s[index] = -1; f(index+1); } void check(){ int tmp = 1; int k1 = 2; int sum = 0; boolean add = true; for(int i=0;i<=5;i++){ if( s[i] == 0){ tmp = tmp * 10 + k1; } else{ if(add){ sum+=tmp; } else sum-=tmp; if(s[i]==1) add = true; else if(s[i]==-1) add = false; tmp = k1; } k1++; } if(add==true){ sum+=tmp; } else sum-=tmp; if(sum == 91){ int k=1; System.out.print(k); for(int i=0;i<=5;i++){ if(s[i]==1){ System.out.print("+"); } else if(s[i]==-1){ System.out.print("-"); } k++; System.out.print(k); } System.out.println("=91"); } } int[] s = null; static public void main(String argvs[]){ AlogSum s = new AlogSum(); s.go(); System.out.println("finish"); } }

得出答案如下：

123-45+6+7=91
12+3+4+5+67=91
1+23+4+56+7=91