（TOJ1249）四数相加

描述

给你4个自然数，请你将这四个数相加。

输入

输入数据有多组，第一行为测试数据的组数n，下面有n行，每行有4个自然数，每个数最多不超过2008位。

输出

输出4个数相加的结果。

样例输入

2
0 1 2 3
1000000 1000000 1000000 1000000

样例输出

6
4000000

#include<stdio.h>
#include<math.h>
#include<string.h>
#include<ctype.h>

char a[2013],b[2013],c[2013],d[2013],L[2013];

void solve()
{
    int n,len,i,j,t,flag;
    int len1,len2,len3,len4;
    char *p,*q,*r,*s,*l;
    scanf("%d",&n);
    while(n--){
        scanf("%s",a);scanf("%s",b);scanf("%s",c);scanf("%s",d);
        len1=strlen(a);len2=strlen(b);len3=strlen(c);len4=strlen(d);
        p=strrev(a);q=strrev(b);r=strrev(c);s=strrev(d);
        i=t=flag=0;
        while(*p||*q||*r||*s){
            if(*p!='\0')  t+=*p-'0';
            if(*q!='\0')  t+=*q-'0';
            if(*r!='\0')  t+=*r-'0';
            if(*s!='\0')  t+=*s-'0';
            t+=flag;
            L[i++]=t%10+'0';
            flag=t/10;
            p++;q++;r++;s++;
            t=0;
            }
        if(flag) L[i]=flag+'0';
        len=strlen(L);
        l=strrev(L);
        printf("%s\n",l);
        memset(a,'\0',len1*sizeof(char));
        memset(b,'\0',len2*sizeof(char));
        memset(c,'\0',len3*sizeof(char));
        memset(d,'\0',len4*sizeof(char));
        memset(L,'\0',len*sizeof(char));
    }
}

int main()
{
    solve();
    return 0;
}

 下面的代码，不用strrev（）函数，同样可以AC

#include<stdio.h>
#include<string.h>
char a[2009],b[2009],c[2009],d[2009],L[2011];
void solve()
{
    int n,len,i,j,t,flag;
    int len1,len2,len3,len4;
    char *p,*q,*r,*s,*l;
    scanf("%d",&n);
    while(n--){
        scanf("%s",a);scanf("%s",b);scanf("%s",c);scanf("%s",d);
        len1=strlen(a);len2=strlen(b);len3=strlen(c);len4=strlen(d);
        p=a+len1-1;q=b+len2-1;r=c+len3-1;s=d+len4-1;
        i=t=flag=0;
        while(p>=a||q>=b||r>=c||s>=d){
            if(p>=a)  t+=*p-'0'; 
            if(q>=b)  t+=*q-'0'; 
            if(r>=c)  t+=*r-'0';
            if(s>=d)  t+=*s-'0';
            t+=flag;
            L[i++]=t%10+'0';
            flag=t/10;
            p--;q--;r--;s--;
            t=0;
            }
        if(flag) L[i]=flag+'0';
        len=strlen(L);   l=strrev(L);
        printf("%s\n",l);
        memset(a,'\0',len1*sizeof(char));
        memset(b,'\0',len2*sizeof(char));
        memset(c,'\0',len3*sizeof(char));
        memset(d,'\0',len4*sizeof(char));
        memset(L,'\0',len*sizeof(char));
    }
}
int main()
{
    solve();
    return 0;
}