基础算法--高精度加法（附yxc高精度加法模板）

解题思路:

                本人为了学习数据结构与算法由C转C++，只对本题解里面的函数的用法稍微查了一下，有什么不对的，敬请指教。

                题目上面的步骤讲的非常清楚，说白了就是模拟小学刚学习加法时的操作，逢十进一，剩下的就是对细节的处理

                步骤：

                1、先用数组存储每一位数字，记得要倒着存储

                2、相加。把对应的位数相加，先取余，再判断，如果大于10，就进1

注意事项:

                1、存储数据时要倒着存储，因为相加可能会逢十进一，如果正序存储，最前面加个1,比较麻烦；而倒序存储，就比较方便了

                2、注意下标的问题，不要越界

                3、注意逢十进一的转换

参考代码:

本题题解

#include <iostream>
#include <vector>//需要用到vector容器

using namespace std;
vector<int> add(vector<int> &A,vector<int> &B)
{
    if(A.size() < B.size())
        return add(B,A);//保证第一个参数大于第二个参数
    vector<int> C;
    int t = 0;//进制
    for(int i = 0;i < A.size();i++)
    {
        t += A[i];//先加上A对应的位数
        if(i < B.size())//判断此时数字B上是否有数字，如果有就加上
            t += B[i];
        C.push_back(t %10);//取余后添加到容器C
        t /= 10;//判断是否进位
    }
    if(t)//判断首位是否需要进位，如果需要，就在末尾添加1
        C.push_back(t);
    return C;
}
int main()
{
    string a,b;//用字符串接受数据，
    vector<int> A,B;
    cin >> a >> b;
    for(int i = a.size() - 1;i >= 0;i--)//注意要 - 1，size()是得到string的长度；这里是倒序存储数据
    {
        A.push_back(a[i] - '0');//a[i] - '0'得到整型数字，A.push_back()是把这个数加到容器A的末尾
    }
    for(int i = b.size() - 1;i >= 0;i--)
    {
        B.push_back(b[i] - '0');
    }
    auto C = add(A,B);//相当于  vector<int> = add(A,B)
    for(int i = C.size() - 1;i >= 0;i--)
    {
        cout << C[i];
    }
    cout << endl;
    return 0;
}

yxc大佬的高精度加法模板

vector<int> add(vector<int> &A,vector<int> &B)
{
    if(A.size() < B.size())
        return add(B,A);
    vector<int> C;
    int t = 0;//进位
    for(int i = 0;i < A.size();i++)
    {
        t += A[i];
        if(i < B.size())
            t += B[i];//此时t=A[i]+B[i]，对应的位数A+B
        C.push_back(t % 10);//取余数，如果大于10，就把这个位数换成取余后的数
        t /= 10;//这一步相当于如果t大于10，就往前进1
    }
    if(t)//如果首位需要进，就往前面加个1
        C.push_back(t);
    return C;
}