hdu4403- A very hard Aoshu problem(搜索)

枚举等号的位置，然后暴力搜索一波 这个题本身不难，但它是我第一次使用对拍程序来查找错误，值得纪念。

#include<cstdio>

#include<string.h>

#include<map>

#include<algorithm>

#define inf 0x3f3f3f3f

const int maxn=100;

using namespace std;

typedef pair<int,int> P;

int len,d,b,c,ans;

char a[maxn+10];

map<P,int> m1,m2;

int cal(int l,int r){
   if(l>r) return 0;
   int res=0;
   for(int i=l;i<=r;i++){
        res=res*10+a[i]-'0';
   }
   return res;
}

void dfs(int l,int r,int sum,int f,int eq){
    if(!f){
        if(l>r){
           m1[P(sum,eq)]++;
           return ;
        }
        for(int i=l;i<=r;i++){
            dfs(i+1,r,sum+cal(l,i),0,eq);
        }
    } else {
        if(l>r){
           m2[P(sum,eq)]++;
           return ;
        }
        for(int i=l;i<=r;i++){
                dfs(i+1,r,sum+cal(l,i),1,eq);
        }

    }
}

int main()
{
   // freopen("e://duipai//data.txt","r",stdin);
   // freopen("e://duipai//out1.txt","w",stdout);
    while(scanf("%s",a)!=EOF){
        if(a[0]=='E')
        break;
        len=strlen(a);
        ans=0;
        for(int i=1;i<len;i++){
           m1.clear();
           dfs(0,i-1,0,0,i);
           m2.clear();
           dfs(i,len-1,0,1,i);
           map<P,int>::iterator it=m1.begin();
                for(;it!=m1.end();++it){
                int a=m1[P((*it).first.first,(*it).first.second)];
                int b=m2[P((*it).first.first,(*it).first.second)];
                if(a&&b) {
                ans+=(a*b);
                }
           }
        }
        printf("%d
",ans);
    }
    return 0;
}