codevs 1983 等式问题 dfs

题目：
http://codevs.cn/problem/1983/

递推式：a[i][j]：i位到j位的数字，如：a[2][5]=2345;
注意：前面没有空格！！！！所以刚开始没有减的情况；

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstring>
#include<stack>
using namespace std;
char h[12];
int n,a[12][12],ans,cnt;
void dfs(int sum,int l)//从下标l开始搜;
{
    if(l==10)
    {
        if(sum==n) ans++;
        return;
    }
    if(l==1)
    {
        for(int i=1;i<=9;i++)
            if(i>=l) dfs(sum+a[l][i],i+1);//1前面没有空格，所以只能加;
    }
    else for(int i=1;i<=9;i++)
    {
        if(i>=l)
        {
            dfs(sum+a[l][i],i+1);//加
            dfs(sum-a[l][i],i+1);//减
        }
    }
    return;
}
void solve()
{
    cin>>n;
    for(int i=1;i<=9;i++) a[i][i]=i;
    for(int i=1;i<=9;i++)
        for(int j=i+1;j<=9;j++)
            a[i][j]=a[i][j-1]*10+a[j][j];//搜;
    dfs(0,1);
    cout<<ans;
}
int main()
{
    solve();
    return 0;
}