一本通 1168：大整数加法

【题目描述】

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

【输入】

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

【输出】

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

【输入样例】

22222222222222222222
33333333333333333333

【输出样例】

55555555555555555555

#include <iostream>
#include <cstring>
using namespace std;
char s1[205],s2[205];
int a[205],b[205],c[205];

int main(){
	int la,lb,lc;
	scanf("%s",s1);//读入两个数 
	scanf("%s",s2);
	
	la = strlen(s1);//获取两个数长度 
	lb = strlen(s2);
	
	for(int i=0;i<la;i++)//将两个数转存数组里 
		a[la-i] = s1[i] - '0'; 
	for(int i=0;i<lb;i++)
		b[lb-i] = s2[i] - '0'; 
	
	lc = max(la,lb) + 1;
	
	for(int i=1;i<=lc;i++){//逐位相加 
		c[i] += a[i] + b[i];
		c[i+1] = c[i] / 10;
		c[i] = c[i] % 10;
	} 
	
	while(lc>0 && c[lc]==0) lc--;//去除前导零； 
	
	for(int i=lc;i>0;i--){//输出 
		printf("%d",c[i]);
	}
	
    return 0;
}