九度题目1198：a+b

题目描述：

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

输入：

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

输出：

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

样例输入：

2 6
10000000000000000000 10000000000000000000000000000000

样例输出：

8
10000000000010000000000000000000

来源：

2010年华中科技大学计算机研究生机试真题

答疑：

解题遇到问题?分享解题心得?讨论本题请访问：http://t.jobdu.com/thread-7921-1-1.html

#include <cstdio>
#include <cstring>
struct bign{
    int d[1005];
    int len;
    bign(){
        memset(d,0,sizeof(d));
        len=0;
    }
};

bign change(char s[]){
    bign a;
    a.len=strlen(s);
    for(int i=0;i<a.len;i++) a.d[i]=s[a.len-1-i]-'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 t=a.d[i]+b.d[i]+carry;
        c.d[c.len++]=t%10;
        carry=t/10;
    }
    if(carry) 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]);
    printf("\n");
}

int main(){
    char s1[1000],s2[1000];
    while(scanf("%s%s",s1,s2)==2){
        bign a=change(s1);
        bign b=change(s2);
        print(add(a,b));
    }
    return 0;
}