中石油-【高精度】简单高精度加法

#include <iostream>
#include <cstdio>
#include <cstring>

using namespace std;

char a[5001]={'0'};
char b[5001]={'0'};
int c[5001]={0};


int main()
{
    int g,s;
    scanf("%s",&a[1]);
    scanf("%s",&b[1]);
    int la=strlen(a);
    int lb=strlen(b);
    if(la<lb){
        for(int i=la-1,j=lb-1,k=lb-1;i>0&&j>0;i--,j--,k--){
            c[k]+=(int)(a[i]-'0')+(int)(b[j]-'0');
            if(c[k]>=10){
                g=c[k]%10;
                s=c[k]/10;
                c[k]=g;
                c[k-1]+=s;
            }
        }
        for(int i=lb-la;i>=0;i--){
            c[i]+=(int)(b[i]-'0');
            if(c[i]>=10){
                g=c[i]%10;
                s=c[i]/10;
                c[i]=g;
                c[i-1]+=s;
            }
        }
    }
    if(la>lb){
        for(int i=lb-1,j=la-1,k=la-1;i>0&&j>0;i--,j--,k--){
            c[k]+=(int)(b[i]-'0')+(int)(a[j]-'0');
            if(c[k]>=10){
                g=c[k]%10;
                s=c[k]/10;
                c[k]=g;
                c[k-1]+=s;
            }
        }
        for(int i=la-lb;i>=0;i--){
            c[i]+=(int)(a[i]-'0');
            if(c[i]>=10){
                g=c[i]%10;
                s=c[i]/10;
                c[i]=g;
                c[i-1]+=s;
            }
        }
    }
    if(la==lb){
        for(int i=lb-1,j=la-1;i>0&&j>0;i--,j--){
            c[i]+=(int)(b[i]-'0')+(int)(a[j]-'0');
            if(c[i]>=10){
                g=c[i]%10;
                s=c[i]/10;
                c[i]=g;
                c[i-1]+=s;
            }
        }
    }
    int l=la>=lb ? la:lb;
    if(c[0]!=0){
        for(int i=0;i<l;i++){
            printf("%d",c[i]);
        }
    }else{
        for(int i=1;i<l;i++){
            printf("%d",c[i]);
        }
    }

    return 0;
}