实现一个加法器，使其能够输出a+b的值。
输入
输入包括两个数a和b，其中a和b的位数不超过1000位。
输出
可能有多组测试数据，对于每组数据，
输出a+b的值。
样例输入 Copy
6 8 2000000000 30000000000000000000
样例输出 Copy
14 30000000002000000000
#include <iostream>
#include <string.h>
using namespace std;
/* run this program using the console pauser or add your own getch, system("pause") or input loop */
struct bign {
int d[1005];
int len;
bign() {
memset(d, 0, sizeof(d));
len = 0;
}
};
bign change(string s) {
bign a;
int len = s.length();
for(int i = len - 1; i >= 0; i--) {
a.d[a.len++] = s[i] - '0';
}
return a;
}
void output(bign a) {
for(int i = a.len - 1; i >= 0; i--) {
printf("%d", a.d[i]);
}
}
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;//个位赋给c
carry = temp / 10;
}
if(carry != 0) { //进位不为零赋给高位
c.d[c.len++] = carry;
}
return c;
}
int main(int argc, char** argv) {
string s1, s2;
while(cin >> s1 >> s2) {
bign a = change(s1);
bign b = change(s2);
bign c = add(a, b);
output(c);
cout << endl;
}
return 0;
}