大数相加

#include<cstdio>
#include<cstring>
#include<iostream>
using namespace std;

struct bigInteger
{
int size;
int digit[1000];

void init()
{
memset(digit,0,sizeof(digit));
size=0;
}

void set(char str[])
{
init();
int L=strlen(str);
for(int i=L-1,j=0,t=0,c=1;i>=0;i--)
{
t+=(str[i]-'0')*c;
c=c*10;
j++;
if(j==4||i==0)
{
digit[size++]=t;
j=0;
c=1;
t=0;
}
}
}
void output()
{
for(int i=size-1;i>=0;i--)
{
if(i!=size-1)
printf("%4d",digit[i]);
else
printf("%d",digit[i]);
}
printf("\n");
}

bigInteger operator+(const bigInteger &A)const
{
bigInteger ret;
ret.init();
int carry=0;
for(int i=0;i<size||i<A.size;i++)
{
int tmp=A.digit[i]+digit[i]+carry;
carry=tmp/10000;
tmp%=10000;
ret.digit[ret.size++]=tmp;
}
if(carry!=0)
ret.digit[ret.size++]=carry;
return ret;
}

}a,b,c;

char str1[1002],str2[1002];

int main()
{
while(scanf("%s%s",str1,str2)!=EOF)
{
a.set(str1);
b.set(str2);
c=a+b;
c.output();
}
return 0;
}