1168：大整数加法

1168：大整数加法

【题目描述】

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

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

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

分析

注意结果前导0的处理。

代码

#include <iostream>
using namespace std;
const int LN=202;
int a[LN],b[LN],c[LN];

int main(){
	string s1,s2;
	cin>>s1>>s2;
	a[0]=s1.length();
	for(int i=1;i<=a[0];i++) a[i]=s1[a[0]-i]-'0';
	b[0]=s2.length();
	for(int i=1;i<=b[0];i++) b[i]=s2[b[0]-i]-'0'; 
	
	int i;
	for(i=1;i<=a[0] || i<=b[0];i++){
		c[i]=a[i]+b[i]+c[i];
		c[i+1]=c[i]/10;
		c[i]%=10;	
	}
	
	while(!c[i] && i>=1) i--;
	c[0]=i;
	
	for(i=c[0];i>=1;i--) 
		cout<<c[i];
	return 0;
	
			
}

结果

【输入样例】
22222222222222222222
33333333333333333333
【输出样例】
55555555555555555555
【来源】

No