大整数加法---数组处理

题目链接：http://ybt.ssoier.cn:8088/statusx.php?runidx=6655372

【题目描述】

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

【输入】

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

【输出】

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

【输入样例】

22222222222222222222
33333333333333333333

【输出样例】

55555555555555555555

代码：

#include<iostream>
#include<algorithm>
using namespace std;
int main()
{
	string s1;
	string s2;
	int i,add,a[500]={0},b[500],sum[500]={0},l,k,flag=0;
	cin>>s1>>s2;
	add=0,l=0;
	k=max(s1.length(),s2.length());
	for(i=s1.length()-1;i>=0;i--)
	{
		a[l]=s1[i]-'0';
		l++;
	}
	l=0;
	for(i=s2.length()-1;i>=0;i--)
	{
		b[l]=s2[i]-'0';
		l++;
	}
	for(i=0;i<k;i++)
	{
		sum[i]=a[i]+b[i]+add;
		add=sum[i]/10;
		sum[i]%=10;
	}
	if(add>0)
		sum[l++]=add;
	for(i=k-1;i>=0;i--)
	{
		if(sum[i]==0&&flag==0)
			continue;
		else
		{
			cout<<sum[i];
			flag=1;
		}
	}
	cout<<endl;
	return 0;
}