信息学奥赛一本通 1168：大整数加法

1168：大整数加法

时间限制: 1000 ms         内存限制: 65536 KB
提交数: 97933     通过数: 33349

【题目描述】

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

【输入】

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

【输出】

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

【输入样例】

22222222222222222222
33333333333333333333

【输出样例】

55555555555555555555

代码：

#include <bits/stdc++.h>
using namespace std;
int a[205],b[205],ans[205]; 
int main(){
    string s1,s2;
    cin>>s1>>s2;
    int len1=s1.size();
    int len2=s2.size();
    for(int i=0;i<len1;i++)a[len1-i]=s1[i]-'0';
	   for(int i=0;i<len2;i++)b[len2-i]=s2[i]-'0';
	   int len=max(len1,len2)+1;
    for(int i=1;i<=len;i++){
        ans[i]+=a[i]+b[i]; 
        ans[i+1]=ans[i]/10;
		      ans[i]%=10;
					} 
	   while(ans[len]==0&&len>1) len--;
	   for(int i=len;i>=1;i--)cout<<ans[i];
    return 0;
}