高精度整数a+b

题目描述

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

输入描述:

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

输出描述:

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

示例1

输入

2 6
10000000000000000000 10000000000000000000000000000000

输出

8
10000000000010000000000000000000

#include 
#include 
struct bigInteger
{
    int digit[1000];
    int size;
    void init()
    {
        for(int i = 0;i < 1000;i++)
        {
            digit[i] = 0;
        }
        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--)
        {
            //倒序遍历字符串，j控制每四个字符转换为数字存入字符串，
            //t临时保存字符转换为数字的中间值，c表示当前位的权重
            t += (str[i] - '0') * c;
            j++;
            c *= 10;
            if(j == 4 || i == 0)
            {
                digit[size++] = t;
                j = 0;
                t = 0;
                c = 1;
            }
        }
    }
    void output()
    {
        for(int i = size - 1;i >= 0;i--)
        {
            if(i != size - 1)
                printf("%04d",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 < A.size || i < 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;
}