HPU--1163 大数A+B

题目描述

给定两个整数$A$和$B$，让你求出$A + B$的值。

输入

第一行输入一个整数$T$，代表有$T$组测试数据。

每组数据占两行，第一行输入一个整数$A$，第二行输入一个整数$B$。

注：$1 <= T <= 30,1 <= A, B <= 10^{666666}$。

输出

对每组数据，输出$A + B$的最后结果。 

样例输入

1
233333333333333333333333333333333333333
666666666666666666666666666666666666666

样例输出

899999999999999999999999999999999999999

#include<cstdio>
#include<cstring>
char a[1000000],b[1000000],c[1000000],d[1000000],e[1000000];
int main()
{
    int t,len1,len2;
    scanf("%d",&t);
    while(t--)
    {
        memset(a,0,sizeof(a));
        memset(b,0,sizeof(b));
        memset(c,0,sizeof(c));
        memset(d,0,sizeof(d));
        memset(e,0,sizeof(e));
        scanf("%s",a);
        len1=strlen(a);
        scanf("%s",b);
        len2=strlen(b);
        for(int i=0;i<len1;i++)
            c[i]=a[len1-i-1]-'0';
        for(int i=0;i<len2;i++)
            d[i]=b[len2-i-1]-'0';
        int m=0,i;   
        for(i=0;i<len1||i<len2;i++)
        {
            e[i]=(m+c[i]+d[i])%10+'0';
            m=(m+c[i]+d[i])/10;
        }
//        for(i=0;i<len1||i<len2;i++)   
//        {
//            e[i]=(m+c[i]-'0'+d[i]-'0')%10+'0';  减去字符0为什么不对？？？
//            m=(m+c[i]-'0'+d[i]-'0')/10;
//        }
        if(m!=0) e[i]='1';
        int    len3=strlen(e);
        
        for(int i=len3-1;i>=0;i--)
            printf("%c",e[i]);
        printf("
");        
    }
    return 0;
}