九度题目1198：a+b

题目描述：

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

输入：

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

输出：

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

样例输入：

2 610000000000000000000 10000000000000000000000000000000

样例输出：

810000000000010000000000000000000

来源：

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;}