蓝桥杯-基础训练-趣味算符填符号C++

题目

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

闲聊
嚯，看到第一眼觉得，完了，不会写，后来想想，就是dfs搜索，但是我比较傻，第一个搜索没写好，尝试改好，但是没成功，于是后来加了个map去重的，check检查。
不是很确定对不对，如果还有情况，请大佬给我说一下。
代码

#include<bits/stdc++.h>
using namespace std;
#define mem(a,b) memset(a,b,sizeof(a))
const double eps=3e-8;
const int mod=10;
const int maxn=2e5;
bool vis[11];
const double mon=82.3;
char ans[30];
map<string,int>ma;
//re:上一个的数
//sum:目前价值的和
//retan:当前常数项值，比如‘123’会经过‘12’
//flag:当前这个常数项的符号+——1 -——0
//cur:符号的位置
void dfs(int re,int sum,int retan,int flag,int cur){
    if(re>=9){
        if(sum==110){//只能初步筛选
            string s;
            for(int i=1;i<cur;i++){
                s+=ans[i];
                if(ans[i]=='9')break;
            }
            s+='=';
            ma[s]=0;
        }
        return;
    }
    ans[cur]=re+1+'0';
    int retan1=retan*10+re+1;
    dfs(re+1,sum,retan1,flag,cur+1);//这个是12->123衔接上去3的过程
    if(flag){//+设定
        ans[cur+1]='+';
        dfs(re+1,sum+retan1,0,1,cur+2);
        ans[cur+1]='-';
        dfs(re+1,sum+retan1,0,0,cur+2);
    }
    else {//-设定
        ans[cur+1]='+';
        dfs(re+1,sum-retan1,0,1,cur+2);
        ans[cur+1]='-';
        dfs(re+1,sum-retan1,0,0,cur+2);
    }
}
int check(string s){
    int sum=0;
    bool f=1;
    int temp=0;
    for(int i=0;i<s.size();i++){
        if(s[i]>'0'&&s[i]<='9')temp=temp*10+(s[i]-'0');
        else {
            if(f)sum+=temp;
            else sum-=temp;
            temp=0;
            if(s[i]=='+')f=1;
            else if(s[i]=='-')f=0;
            else break;
        }
    }
    return sum;
}
int main(){
    ans[0]='+';
    int flag=1;
    dfs(0,0,0,flag,1);
    int num=0;
    for(auto it:ma){
        it.second=check(it.first);
        if(it.second==110){
            cout<<it.first<<it.second<<endl;
            num++;
        }
    }
    cout<<"The numble of available status:"<<num<<endl;
    return 0;
}

最重要的结果