hdu4403- A very hard Aoshu problem(搜索)

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

 #include<cstdio>

 #include<string.h>

 #include<map>

 #include<algorithm>

 #define inf 0x3f3f3f3f

 const int maxn=;

 using namespace std;

 typedef pair<int,int> P;

 int len,d,b,c,ans;

 char a[maxn+];

 map<P,int> m1,m2;

 int cal(int l,int r){
    if(l>r) return ;
    int res=;
    for(int i=l;i<=r;i++){
         res=res*+a[i]-'';
    }
    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+,r,sum+cal(l,i),,eq);
         }
     } else {
         if(l>r){
            m2[P(sum,eq)]++;
            return ;
         }
         for(int i=l;i<=r;i++){
                 dfs(i+,r,sum+cal(l,i),,eq);
         }

     }
 }

 int main()
 {
    // freopen("e://duipai//data.txt","r",stdin);
    // freopen("e://duipai//out1.txt","w",stdout);
     while(scanf("%s",a)!=EOF){
         if(a[]=='E')
         break;
         len=strlen(a);
         ans=;
         for(int i=;i<len;i++){
            m1.clear();
            dfs(,i-,,,i);
            m2.clear();
            dfs(i,len-,,,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\n",ans);
     }
     return ;
 }