编写一个在1，2，…，9（顺序不能变）数字之间插入+或-或什么都不插入，使得计算结果总是100的程序，并输出所有的可能性。

public class Test5{
public static void main(String[] args){
/*
编写一个在1，2，…，9（顺序不能变）数字之间插入+或-或什么都不插入，
使得计算结果总是100的程序，并输出所有的可能性。
例如：1 + 2 + 34 – 5 + 67 – 8 + 9 = 100。
*/
show();
}
public static void show(){
int qian=0,hou=0;//定义运算符连接的两个数分别为qian,hou
int ysf=0;//表示运算符
int qh=0;//标记当前的位置，是qian还是hou  0为qian 1为hou
int total=0;//算式结果
int[] suan={0,0,0,0,0,0,0,0};////8个可能的运算符插入位，0表没有，1表加法，2表减法

for(suan[0]=0; suan[0]<3; suan[0]++)//1 2间的运算符
for(suan[1]=0; suan[1]<3; suan[1]++)//2 3间的运算符
for(suan[2]=0; suan[2]<3; suan[2]++)//3 4间的运算符
for(suan[3]=0; suan[3]<3; suan[3]++)//4 5间的运算符
for(suan[4]=0; suan[4]<3; suan[4]++)//5 6间的运算符
for(suan[5]=0; suan[5]<3; suan[5]++)//6 7间的运算符
for(suan[6]=0; suan[6]<3; suan[6]++)//7 8间的运算符
for(suan[7]=0; suan[7]<3; suan[7]++){//8 9间的运算符
//重置
qian=1;//第一个数
ysf=0;
qh=0;
total=0;
//开始运算
for(int i=0;i<8;i++){
//无运算符
if(suan[i]==0){
if(qh==0){
qian=qian*10+(i+2);
}
else
hou=hou*10+(i+2);
}
//遇到了新运算符
else{
//完成前一运算符的结果，结果为qian,依然取hou
if(qh==1){
total=qian+ysf*hou;
qian=total;
hou=i+2;
}
else{
qh=1;
hou=i+2;
}
//更新运算符
if(suan[i]==1){
ysf=1;
}
else{
ysf=-1;
}
}
}
//完成最后一个运算
total=qian+ysf*hou;
//输出
if(total==100){
for(int i=0;i<9;i++){
System.out.print(i+1);
if(i<8&&suan[i]==1)
System.out.print("+");
if(i<8&&suan[i]==2)
System.out.print("-");
}
System.out.println("="+total);
}
}

}
}