大整数加法

大整数加法又称之为高精度加法，大整数其含义就是基本数据类型无法存储的整数。比如A和B是有着1000个数位的整数。那么该如何进行相加呢？其实本质上和小学的加法是一样的。我们将无法储存的大整数放进int型的数组，大整数的高位存储在数组的高位，低位存储在数组的低位。在相加完成之后再将其反向输出就行了。具体的算法如下：

#include "stdafx.h"
#include<iostream>
#include<stdlib.h>
#include<string.h>
using namespace std;

struct bign {
    int d[1000];//使用int型数组存放大整数的每一位。
    int len;//记录大整数的长度。
    bign() {//"构造函数"用于初始化结构体。
        memset(d, 0, sizeof(d));
        len=0;
    }
};

bign change(char str[]) {//将存储在字符数组中的大整数转换为bign
    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;
}

bign add(bign a, bign b) {//a+b。
    bign c;
    int carry = 0;//存储进位。
    for (int i = 0;i < a.len || i < b.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;//两个大整数的最高位相加之后有进位。
    return c;
}

void print(bign a) {//输出bign。
    for (int i = a.len - 1;i >= 0;i--) {
        cout << a.d[i];
    }
}

int main() {
    char str1[1000], str2[1000];
    cin >> str1 >> str2;
    bign a = change(str1);
    bign b = change(str2);
    print(add(a, b));
    system("pause");
    return 0;
}