c++ 大数相加

因为c++中int类型的整形有一定的数据范围，当需要进行加法运算的时候如果数据超过该数据范围会报错，这个时候可以用数组的形式来进行相加

思路：

1，将需要相加的两个数分别存放在两个数组中（倒序输入：因为加法有可能会产生进位，如果在最高位产生进位，可以直接在数组末尾加上不然会增大时间复杂度），输入的时候以字符串形式输入，转换成数组的时候注意改变数据类型，变成int（可以先初始化两个空int数组，再放入）；

2，遍历数组(找出两个数组中较长的数，以此为终点)对每一位进行加法判断)，进位需要额外用一个变量定义，使用进位后变量变为0，当相加大于9时产生进位

#include <iostream>
#include <string.h>
#include <algorithm>
using namespace std;
const int m = 1005;
int main()
{
    char s1[m], s2[m];
    int a[m], b[m], fin[m];
    int a1,b1,j,flag,temp;
    cin>>s1>>s2;
    a1 = strlen(s1);
    b1 = strlen(s2);

    memset(a, 0, a1);
    memset(b, 0, b1);
    j = 0;//将数据倒序存入数组中
    for(int i = a1-1;i>=0;i--)
    {
        a[j++] = s1[i]  - '0';
    }
    j = 0;
    for(int i =b1-1;i>=0;i--)
    {
        b[j++] = s2[i] - '0';
    }
    j = 0;//进位数
    flag = max(a1, b1);
    for(int i =0;i<flag+1;i++)//可能产生进位,最多多出一位
    {
        if(a[i] + b[i] + j>9)
        {
            fin[i] = a[i] +  b[i] + j-10;
            j = 1;//进位
        }else {
            fin[i] = a[i] + b[i] + j;
            j = 0;//
        }
    }
    temp = 1;
    for(int i = flag;i>=0;i--)//倒序输出，因为有可能多一位，所以提前空出一位空间，做额外判断，如果为0则跳过不输出
    {
        if (fin[i] == 0&&temp==1)
            continue;
        else {
            temp = 0;
        }
        cout<<fin[i];
    }
    cout<<endl;
    return 0;
}