2019杭电多校第7场 A A + B = C HDU 6646(模拟)

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

 

题目大意：给出A,B,C，求每个数字后面加多少个0能满足A+B=C，无解输出-1

 

题目思路：打了好几个小时没打出来。。丢人。。。。。。。。赛后改了会儿才过

首先去掉末尾的0，然后看A的最高位在C的最高位，次低位和B的最高位在C的最高位，次低位的时候是否能满足要求，当一个在最高位时，先从最后往左找到第一个不相同的位置。比如A的最高位在C的最高位的情况，就直接个位开始比，不一样的那一项作为B的第一项开始，然后模拟即可。为了防止需要的０的个数加上原来的长度＞１ｅ５，就直接开了２ｅ５减少讨论

 

以下是代码：

#include<bits/stdc++.h>

using namespace std;
#define inf 0x3f3f3f3f
#define rep(i,a,b) for(int i=a;i<=b;i++)
#define per(i,a,b) for(int i=a;i>=b;i--)
#define ll long long
const int MAXN = 5e5+5;
const int MOD = 1e9+7;
const int wu=2e5;
int a[MAXN],b[MAXN],c[MAXN],d[MAXN];
char x[MAXN],y[MAXN],z[MAXN];
int main()
{
    int t,num1,num2,num3;
    scanf("%d",&t);
    while(t--)
    {
        scanf("%s%s%s",x+1,y+1,z+1);
        int ppp=strlen(x+1);
        num1=num2=num3=0;
        while(x[ppp]=='0')ppp--,num1--;
        x[ppp+1]='\0';
        ppp=strlen(y+1);
        while(y[ppp]=='0')ppp--,num2--;
        y[ppp+1]='\0';
        ppp=strlen(z+1);
        while(z[ppp]=='0')ppp--,num3--;
        z[ppp+1]='\0';
        memset(a,0,sizeof(a));
        memset(b,0,sizeof(b));
        memset(c,0,sizeof(c));
        int len=strlen(x+1);
        int len2=strlen(y+1);
        int len3=strlen(z+1);
        rep(i,1,len)
        {
            a[i]=x[i]-'0';
        }
        rep(i,1,len3)
        {
            c[i]=z[i]-'0';
        }
        //情况1，将a拉到最高位
        int pos=0;
        per(i,2e5,1)
        {
            if(c[i]!=a[i])
            {
                pos=i;
                break;
            }
        }
        if(pos>=len2)
        {
            rep(i,pos-len2+1,pos)
            {
                b[i]=y[i-(pos-len2+1)+1]-'0';
            }
            reverse(a+1,a+wu+1);
            reverse(b+1,b+wu+1);
            int jw=0;
            int lenw=2e5;
            rep(i,1,lenw)
            {
                d[i]=(a[i]+b[i]+jw)%10;
                jw=(a[i]+b[i]+jw)/10;
            }
            if(jw)d[++lenw]=jw,jw=0;
            reverse(d+1,d+lenw+1);
            if(lenw==wu)
            {
                int flag=0;
                rep(i,1,wu)
                {
                    if(c[i]!=d[i])
                    {
                        flag=1;
                        break;
                    }
                }
                if(!flag)
                {
                    num1+=2e5-len,num2+=2e5-pos,num3+=2e5-len3;
                    printf("%d %d %d\n",num1,num2,num3);
                    continue;
                }
            }
        }

        //情况2，将a拉到次高位
        memset(a,0,sizeof(a));
        memset(b,0,sizeof(b));
        if(len<2e5)
        {
            rep(i,2,len+1)
            {
                a[i]=x[i-1]-'0';
            }
            int pos=0;
            per(i,2e5,1)
            {
                if(c[i]!=a[i])
                {
                    pos=i;
                    break;
                }
            }
            if(pos>=len2)
            {
                rep(i,pos-len2+1,pos)
                {
                    b[i]=y[i-(pos-len2+1)+1]-'0';
                }
                reverse(a+1,a+wu+1);
                reverse(b+1,b+wu+1);
                int jw=0;
                int lenw=2e5;
                rep(i,1,lenw)
                {
                    d[i]=(a[i]+b[i]+jw)%10;
                    jw=(a[i]+b[i]+jw)/10;
                }
                if(jw)d[++lenw]=jw,jw=0;
                reverse(d+1,d+lenw+1);
                if(lenw==wu)
                {
                    int flag=0;
                    rep(i,1,wu)
                    {
                        if(c[i]!=d[i])
                        {
                            flag=1;
                            break;
                        }
                    }
                    if(!flag)
                    {
                        num1+=2e5-len-1,num2+=2e5-pos,num3+=2e5-len3;
                        printf("%d %d %d\n",num1,num2,num3);
                        continue;
                    }
                }
            }

        }



        /********************************************/
        //情况3，将b拉到最高位
        memset(a,0,sizeof(a));
        memset(b,0,sizeof(b));
        rep(i,1,len2)
        {
            b[i]=y[i]-'0';
        }
        pos=0;
        per(i,2e5,1)
        {
            if(c[i]!=b[i])
            {
                pos=i;
                break;
            }
        }
        if(pos>=len)
        {
            rep(i,pos-len+1,pos)
            {
                a[i]=x[i-(pos-len+1)+1]-'0';
            }
            reverse(b+1,b+wu+1);
            reverse(a+1,a+wu+1);
            int jw=0;
            int lenw=2e5;
            rep(i,1,lenw)
            {
                d[i]=(b[i]+a[i]+jw)%10;
                jw=(b[i]+a[i]+jw)/10;
            }
            if(jw)d[++lenw]=jw,jw=0;
            reverse(d+1,d+lenw+1);
            if(lenw==wu)
            {
                int flag=0;
                rep(i,1,wu)
                {
                    if(c[i]!=d[i])
                    {
                        flag=1;
                        break;
                    }
                }
                if(!flag)
                {
                    num1+=2e5-pos,num2+=2e5-len2,num3+=2e5-len3;
                    printf("%d %d %d\n",num1,num2,num3);
                    continue;
                }
            }
        }

        memset(a,0,sizeof(a));
        memset(b,0,sizeof(b));
        //情况4，将b拉到次高位

        memset(b,0,sizeof(b));
        rep(i,2,len2+1)
        {
            b[i]=y[i-1]-'0';
        }
        pos=0;
        per(i,2e5,1)
        {
            if(c[i]!=b[i])
            {
                pos=i;
                break;
            }
        }
        if(pos>=len)
        {
            rep(i,pos-len+1,pos)
            {
                a[i]=x[i-(pos-len+1)+1]-'0';
            }
            reverse(b+1,b+wu+1);
            reverse(a+1,a+wu+1);
            int jw=0;
            int lenw=2e5;
            rep(i,1,lenw)
            {
                d[i]=(b[i]+a[i]+jw)%10;
                jw=(b[i]+a[i]+jw)/10;
            }
            if(jw)d[++lenw]=jw,jw=0;
            reverse(d+1,d+lenw+1);
            if(lenw==wu)
            {
                int flag=0;
                rep(i,1,wu)
                {
                    if(c[i]!=d[i])
                    {
                        flag=1;
                        break;
                    }
                }
                if(!flag)
                {
                    num1+=2e5-pos,num2+=2e5-len2-1,num3+=2e5-len3;
                    printf("%d %d %d\n",num1,num2,num3);
                    continue;
                }
            }
        }
        printf("-1\n");
    }
    return 0;
}