实现一个加法器，使其能够输出a+b的值。

大数加法运算

题目描述

实现一个加法器，使其能够输出a+b的值。

输入描述:

输入包括两个数a和b，其中a和b的位数不超过1000位。

输出描述:

可能有多组测试数据，对于每组数据，
输出a+b的值。

示例1

输入
2 6
10000000000000000000 10000000000000000000000000000000

输出
8
10000000000010000000000000000000

解题代码：

#include <bits/stdc++.h>

using namespace std;
struct bign{
	int d[1000];
	int len;
	bign(){
		memset(d,0,sizeof(d));
		len = 0;
	}
};
bign change(char str[]){
	bign a;
	a.len = strlen(str);
	for(int i = 0;i<a.len;i++){
		a.d[i] = str[a.len-i-1] - '0';
	}
	return a;
}
bign add(bign a,bign b){
	bign c;
	int carry = 0;
	for(int i = 0;i<a.len||i<b.len;i++){
		int temp = a.d[i] +b.d[i]+carry;
		c.d[c.len++] = temp%10;
		carry = temp/10;
	}
	if(carry !=0){
		c.d[c.len++] = carry;
	}
	return c;
}
void Print(bign a){
	for(int i = a.len-1;i>=0;i--){
		printf("%d",a.d[i]);
	}
}
char s1[1001],s2[1001];
int main(){
    while(cin >> s1 >> s2){
    	bign a = change(s1);
    	bign b = change(s2);
    	Print(add(a,b));
    	printf("\n");
	}
	return 0;
}