大整数加法

Posted 2020-08-22 鄉勇

总时间限制: 

1000ms

 

内存限制: 

65536kB

描述

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

输入

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

输出

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

样例输入

22222222222222222222
33333333333333333333

样例输出

55555555555555555555

来源

程序设计实习2007

代碼實現：

 1 #include<cstdio>
 2 #include<cstring>
 3 int la,lb,lc;
 4 int a[210],b[210],c[210];
 5 char cha[210],chb[210];
 6 int main(){
 7     scanf("%s%s",&cha,&chb);
 8     la=strlen(cha);lb=strlen(chb);
 9     for(int i=0;i<la;i++) a[i]=cha[la-i-1]-‘0‘;
10     for(int i=0;i<lb;i++) b[i]=chb[lb-i-1]-‘0‘;
11     lc=la;
12     if(lb>lc) lc=lb;
13     for(int i=0;i<lc;i++){
14         c[i]+=a[i]+b[i];
15         if(c[i]>9){
16             c[i+1]++;
17             c[i]%=10;
18             if(i+1==lc) lc++;
19         }
20     }
21     while(!c[lc]&&lc>0) lc--;
22     for(int i=lc;i>=0;i--) printf("%d",c[i]);
23     printf("\n");
24     return 0;
25 }

。。。