大整数加法

总时间限制: 

1000ms

 

内存限制: 

65536kB

描述

求两个不超过200位的非负整数的和。

输入

有两行，每行是一个不超过200位的非负整数，可能有多余的前导0。

输出

一行，即相加后的结果。结果里不能有多余的前导0，即如果结果是342，那么就不能输出为0342。

样例输入

22222222222222222222
33333333333333333333

样例输出

55555555555555555555

来源

程序设计实习2007

代碼實現：

#include<cstdio>
#include<cstring>
int la,lb,lc;
int a[210],b[210],c[210];
char cha[210],chb[210];
int main(){
    scanf("%s%s",&cha,&chb);
    la=strlen(cha);lb=strlen(chb);
    for(int i=0;i<la;i++) a[i]=cha[la-i-1]-'0';
    for(int i=0;i<lb;i++) b[i]=chb[lb-i-1]-'0';
    lc=la;
    if(lb>lc) lc=lb;
    for(int i=0;i<lc;i++){
        c[i]+=a[i]+b[i];
        if(c[i]>9){
            c[i+1]++;
            c[i]%=10;
            if(i+1==lc) lc++;
        }
    }
    while(!c[lc]&&lc>0) lc--;
    for(int i=lc;i>=0;i--) printf("%d",c[i]);
    printf("
");
    return 0;
}

。。。