趣味算式（蓝桥杯）

 匪警请拨110,即使手机欠费也可拨通！
    为了保障社会秩序，保护人民群众生命财产安全，警察叔叔需要与罪犯斗智斗勇，因而需要经常性地进行体力训练和智力训练！
    某批警察叔叔正在进行智力训练：
    1 2 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

这题题目很啰嗦，就是1--9中8个空格填符号，一个位置3中（+，-，‘ ’），最多才3^8，数也不算大，直接用bfs暴力解，我用的是0表示没填，1表示填入+，2表示填入-

我感觉麻烦就是在最后的组合上面。

当所有的符号都填完之后，要把每天符号的几个数字拼成一个数

例如：12+34+56+7-8+9  假如符号填完是这样的，我们要从里面提取出12 34 56 7 8 9存到数组里面，然后循环根据前后对应的符号运算，结果等于110就输出

int num[20]={0};
num[0]=1;
int t=0;
for(int i=1;i<9;i++){
if(fh[i]==0)
num[t]=num[t]*10+i+1; 
else 
   num[++t]=i+1;
}

提出出来后就简单多了，直接在来个循环

int sum=num[0];
int j=1;
for(int i=1;i<=9;i++){
if(fh[i]==1){
sum=sum+num[j++];
}
else if(fh[i]==2)
   sum=sum-num[j++];
}

最后判断sum是否等于110，满足就输出

#include<iostream>
#include<algorithm>
using namespace std;
int fh[20];
int Sum=0;
void f(int n){
	if(n==9){
		int num[20]={0};
		num[0]=1;
		int t=0;
		for(int i=1;i<9;i++){
			if(fh[i]==0)
				num[t]=num[t]*10+i+1; 
			else 
			    num[++t]=i+1;	
		}
		int sum=num[0];
		int j=1;
		for(int i=1;i<=9;i++){
			if(fh[i]==1){
				sum=sum+num[j++];
			}
			else if(fh[i]==2)
			    sum=sum-num[j++];
		}
		if(sum==110){
			Sum++; 
		int j=0;
		cout<<1;
		for(int i=1;i<9;i++){
			if(fh[i]==0)
			cout<<i+1;
			else if(fh[i]==1)
			cout<<"+"<<i+1;
			else cout<<"-"<<i+1; 
		}cout<<endl;
	}
	}
	else{
		for(int i=0;i<=2;i++){
			fh[n]=i;
			f(n+1);
		}
	}
}
int main(){
	f(1);
	cout<<Sum;
    return 0; 
} 

欢迎大家加入 早起学习群，一起学习一起进步！（群号：642179511）