[高精度计算]--大整数加法

百练2981:大整数加法

描述
求两个不超过200位的非负整数的和。

输入
有两行，每行是一个不超过200位的非负整数，可能有多余的前导0。
输出
一行，即相加后的结果。结果里不能有多余的前导0，即如果结果是342，那么就不能输出为0342。

样例输入
22222222222222222222
33333333333333333333
样例输出
55555555555555555555

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

struct bign
{
    int d[210];
    int len;
    bign()
    {
        memset(d, 0, sizeof(d));
        len = 0;
    }
};

//将整数转化成bign
bign change(char str[])
{
    bign a;
    a.len = strlen(str);
    for (int i = 0; i < a.len; i++)
    {
        a.d[i] = str[a.len - i - 1] - '0'; //逆着赋值
    }
    return a;
}

//高精度A + B
bign add(bign a, bign b)
{
    int max_len = max(a.len, b.len);
    bign c;
    int carry = 0; //进位
    c.len = 0;
    for (int i = 0; i < max_len; i++)
    {
        int temp = a.d[i] + b.d[i] + carry;
        c.d[c.len++] = temp % 10; //个位数为该位结果
        carry = temp / 10;        //十位数为新的进位
    }
    if (carry != 0)
    {
        c.d[c.len++] = carry;
    }
    while (c.d[c.len - 1] == 0 && c.len > 1)
    {
        c.len--; //去除高位的0，同时至少保留一位最低位
    }
    return c;
}
void print(bign n)
{
    for (int i = n.len - 1; i >= 0; i--)
    {
        printf("%d", n.d[i]);
    }
    printf("\n");
}
int main()
{
    char str1[210], str2[210];
    scanf("%s%s", str1, str2);
    bign a = change(str1);
    bign b = change(str2);
    bign c = add(a, b);
    print(c);
    return 0;
}