hdu4403

题目意思是：给你一串1~9的数字在中间加+和=号看看能不能相等，，，问如果相等，，有几种加法，，，由于数据比较小我是直接枚举过的，，，暴力了点，，但是写的时候还是会有错，，，

#include <cstdio>
#include <cstring>
#include <algorithm>
#include <iostream>
#include <cstdlib>
using namespace std;
#define ll long long
char s[20];
int p[20];
ll getsum(int l,int r)
{
    ll sum=0;
    for(int i=l;i<=r;i++)
        sum=sum*10+p[i];
    return sum;
}
int main()
{
  //  freopen("in.txt","r",stdin);
   while(~scanf("%s",&s))
   {
        int  vist[20];
       if(s[0]=='E')
       {
           break;
       }
       int ans=0;
      int  n=strlen(s);
       for(int i=0;i<n;i++)
        {
            p[i]=s[i]-'0';
        }
       for(int i=0;i<(1<<(n-1));i++)
       {
            memset(vist,0,sizeof(vist));
           for(int j=0;j<n-1;j++)
           {
               if(i&(1<<j))
                vist[j]=1;
           }
           for(int j=0;j<n-1;j++)
           {
               int y,flag2=0;
               if(vist[j]==1){
                  flag2=1;
                  y=j;
               }
               ll l=0,r=0,sum1=0,sum2=0,flag1=0;
               for(ll k=0;k<n-1;k++)
               {
                   if(vist[k]==1&&y!=k)
                    {
                        r=k;
                        if(flag1==0)
                        {
                            sum1+=getsum(l,r);
                        }
                        else
                        {
                            sum2+=getsum(l,r);
                          //  printf("<<<<<%d\n",sum2);
                        }
                        l=k+1;
                    }
                    if((vist[k]==1)&&(y==k))
                    {
                            r=k;
                            flag1=1;
                            sum1+=getsum(l,r);
                            l=k+1;
                    }
                    if(k==n-2)
                    {
                        r=n-1;
                        sum2+=getsum(l,r);
                      //  printf("+++%lld\n",sum2);
                    }
               }
           /*    if(flag2==1){
            printf("%d\n",y);
            for(int k=0;k<n-1;k++)
                if(vist[k]==1)
                printf("%d ",k);
                printf("\n");
               printf("%lld  %lld\n",sum1,sum2);
               }*/
               if((sum1==sum2)&&(flag2==1)){
                  /*  printf("%d\n", y);
                  for(int k=0;k<n-1;k++)
                    if(vist[k]==1)
                    printf("%d ",k);
                     printf("\n");
                   */
                   ans++;
               }
           }
       }
       printf("%d\n",ans);
   }
   return 0;
}