蓝桥杯：大数A+B

计算两个非负整数 A,B的和。不过这一次有些特殊，A,B可能会很大。

输入格式

第一行输入一个非负整数 A。

第二行输入一个非负整数 B。

A,B的长度不大于 500。

输出格式

输出 A+B的值。不要有多余的前导零。

样例输入

123

1234

样例输出

1357

#include<iostream>
#include<string.h>
#include<cmath>
#include<algorithm>

using namespace std;

char a[502],b[502];
int c[502];

int main(){
	string sa,sb,s;
	int d=0,x=0;
	
	cin>>sa>>sb;/*因为数值很大，用字符串接受两个大数*/
	int len=max(sa.length(),sb.length());
	int len1=len;
	/*因为加法计算是从后往前算，所以先反转两个数字，然后将两串数字放入两个字符数组*/ 
	reverse(sa.begin(),sa.end());
	reverse(sb.begin(),sb.end());
	strncpy(a,sa.c_str(),sa.length());
	strncpy(b,sb.c_str(),sb.length());
	/*逐位相加，若是有进位存入数组下一位*/
	for(int i=0;i<len;i++){
		if(a[i]=='\0') a[i]='0';
		if(b[i]=='\0') b[i]='0';
		x=(a[i]-'0')+(b[i]-'0')+c[i];
		if(x>9){
			x%=10;
			c[i+1]+=1;
			if(i==len-1)/*若是计算后数字长度超过了最长的数，答案数组长度加1*/ 
			 len1+=1;
		}
		c[i]=x;
	}
	for(int i=len1-1;i>=0;i--){
		cout<<c[i];
	}
	
	return 0;
}