匪警请拨110

  匪警请拨110,即使手机欠费也可拨通！

    为了保障社会秩序，保护人民群众生命财产安全，警察叔叔需要与罪犯斗智斗勇，因而需要经常性地进行体力训练和智力训练！

    某批警察叔叔正在进行智力训练：

    12 3 4 5 6 7 8 9 = 110;

    请看上边的算式，为了使等式成立，需要在数字间填入加号或者减号（可以不填，但不能填入其它符号）。之间没有填入符号的数字组合成一个数，例如：12+34+56+7-8+9 就是一种合格的填法；123+4+5+67-89 是另一个可能的答案。

    请你利用计算机的优势，帮助警察叔叔快速找到所有答案。

    每个答案占一行。形如：

12+34+56+7-8+9

123+4+5+67-89

......

    已知的两个答案可以输出，但不计分。  

    各个答案的前后顺序不重要。

运用暴力搜索方法求解！！

#include "stdio.h"
void main()
{
	int a[9]={1,2,3,4,5,6,7,8,9};
	int oper[8];
	for(oper[0]=-1;oper[0]<=1;oper[0]++)
		for(oper[1]=-1;oper[1]<=1;oper[1]++)
			for(oper[2]=-1;oper[2]<=1;oper[2]++)
				for(oper[3]=-1;oper[3]<=1;oper[3]++)
					for(oper[4]=-1;oper[4]<=1;oper[4]++)
						for(oper[5]=-1;oper[5]<=1;oper[5]++)
							for(oper[6]=-1;oper[6]<=1;oper[6]++)
								for(oper[7]=-1;oper[7]<=1;oper[7]++)
								{
									int index=0; int sum=0; int number=0;
									int lastoper=1;
									while(index<8){
										for(;oper[index]==0; index++)
										{
											number=number*10+a[index];
										}
										number=number*10+a[index];
										sum=(lastoper==1)?(sum+number):(sum-number);
										lastoper=oper[index];
										index++;
										number=0;
									}
									if(oper[7]==1)
										sum=sum+a[8];
									else if (oper[7]==-1)
										sum=sum-a[8];

									if (sum==110){
										for(int i=0;i<9;i++)
										{
											printf("%d",a[i]);
											if(oper[i]==1 && i<8)
												printf("+");
											else if(oper[i]==-1 && i<8)
												printf("-");
										}
										printf("\n");
									}
								}
}