HDU-6646 A + B = C

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6646

题目大意：给出a，b，c ，如果存在 a*10^x + b*10^y = c*10^z 输出 x y z，不存在输出-1

思路：先把a b c 的后面的0都去掉，现在a b c 长度为la lb lc，

如果lc > la+lb 那就只存在两种情况： a在前中间为0b在后  或  b在前中间为0 a在后 ，直接暴力比较，如果都不等于c 就 -1.     

如果 lc<=la+lb  ，我们使结果等于c一定要保证每一位都等于c中的对应值，所以可以先拿a 与 c 比较，末尾有 x 位相等，不能改变这几位的值，把 b 的末尾与x的前一位对齐相加 得到的值如果等于c就算出此时的x y z。  不相等再现拿b与c比较，做与上相同处理。如果还不等就 -1；

这道题敲的时候真的是要爆炸，极度自闭。还好最后还是出来了。

好吧这个思路被hack了，想了一下确实不对，居然又是一道水过的题。。

感谢评论区大佬的hack，我会早日补题的

代码：

#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
const int N=200005;
char a[N],b[N],c[N];
int d[N],ca[N],cb[N];
int main()
{
    int t;
    scanf("%d",&t);
    while(t--)
    {
        memset(d,0,sizeof(d));
        scanf("%s%s%s",a+1,b+1,c+1);
        int la=strlen(a+1),lb=strlen(b+1),lc=strlen(c+1);
        int aa=0,bb=0,cc=0,dd=0;
        while(a[la]=='0') la--,aa++;
        while(b[lb]=='0') lb--,bb++;
        while(c[lc]=='0') lc--,cc++;
        int ma=max(la,lb);
        if(la+lb<lc)
        {
            int flag=0;
            for(int i=1; i<=lc; i++)
            {
                if(i<=la&&a[i]!=c[i]) flag=1;
                else if(i>=la+1&&i<=lc-lb&&c[i]!='0') flag=1;
                else if(i>lc-lb&&c[i]!=b[i-(lc-lb)]) flag=1;
            }
            if(flag==0)
            {
                int maa=max(aa,max(bb,cc));
                printf("%d %d %d\n",(lc-la)+maa-aa,maa-bb,maa-cc);
            }
            else
            {
                flag=0;
                for(int i=1; i<=lc; i++)
                {
                    if(i<=lb&&b[i]!=c[i]) flag=1;
                    else if(i>=lb+1&&i<=lc-la&&c[i]!='0') flag=1;
                    else if(i>lc-la&&c[i]!=a[i-(lc-la)]) flag=1;
                }
                if(flag) printf("-1\n");
                else
                {
                    int maa=max(aa,max(bb,cc));
                    printf("%d %d %d\n",maa-aa,maa+lc-lb-bb,maa-cc);
                }
            }
        }
        else
        {
            memset(ca,0,sizeof(ca));
            memset(cb,0,sizeof(cb));
            int i=lb,j=lc,cnt=0,flag=1;
            for(; i>0; i--,j--)
                if(b[i]==c[j]) cnt++;
                else break;
            if(cnt==lc)
            {
                printf("-1\n");
                continue;
            }

            for(i=0,j=la; j>0; i++,j--) ca[i]=a[j]-'0';

            for(i=0,j=lb-cnt; j>0; i++,j--) cb[i]=b[j]-'0';
            int ll=max(la,lb-cnt);
            for(i=0; i<ll; i++)
            {
                int x=ca[i]+cb[i]+d[i];
                d[i+1]+=x/10;
                d[i]=x%10;
            }
            int dd=0;
            if(cnt==0)
            {
                i=0;
                while(d[i]==0)
                {
                    dd++; i++;
                }
            }
            for(i=lc-cnt,j=dd; i>0; j++,i--)
                if(c[i]!=d[j]+'0')
                {
                    flag=0;
                    break;
                }
            if(flag!=0)
            {
                int maa=max(aa,max(bb,cc));
                printf("%d %d %d\n",maa+cnt-aa,maa-bb,maa-cc+dd);
            }

            else
            {
                memset(ca,0,sizeof(ca));
                memset(cb,0,sizeof(cb));
                memset(d,0,sizeof(d));
                int i=la,j=lc,cnt=0,flag=1;
                for(; i>0; i--,j--)
                    if(a[i]==c[j]) cnt++;
                    else break;
                if(cnt==lc)
                {
                    printf("-1\n");
                    continue;
                }
                i=0,j=la-cnt;
                for(; j>0; i++,j--)
                    ca[i]=a[j]-'0';
                i=0,j=lb;
                for(; j>0; i++,j--)
                    cb[i]=b[j]-'0';
                int ll=max(la-cnt,lb);
                for(i=0; i<ll; i++)
                {
                    int x=ca[i]+cb[i]+d[i];
                    d[i+1]+=x/10;
                    d[i]=x%10;
                }
                int dd=0;
                if(cnt==0)
                {
                    i=0;
                    while(d[i]==0)
                    {
                        dd++; i++;
                    }
                }
                for(i=lc-cnt,j=dd; i>0; j++,i--)
                    if(c[i]!=d[j]+'0')
                    {
                        flag=0;
                        break;
                    }
                if(flag!=0)
                {
                    int maa=max(aa,max(bb,cc));
                    printf("%d %d %d\n",maa-aa,maa+cnt-bb,maa-cc+dd);
                }
                else printf("-1\n");
            }
        }
    }
    return 0;
}