Acwing3596. a+b(高精度，vector)

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

输入格式

输入包含多组测试数据。

每组数据占一行，包含两个正整数 a,b。

输出格式

每组数据输出一行答案，表示 a+b 的值。

数据范围

每个输入最多包含 100 组数据。
a,b 最多不超过 1000 位。

输入样例：

2 6
10000000000000000000 10000000000000000000000000000000

输出样例：

8
10000000000010000000000000000000

#include <iostream>
#include <cstring>
#include <algorithm>
#include <vector>

using namespace std;
//高精度加法模板
vector<int> add(vector<int>& A, vector<int>& B)
{
    vector<int> C;
    int t = 0;
    for (int i = 0, t = 0; i < A.size() || i < B.size() || t; i ++ )
    {
        if (i < A.size()) t += A[i];
        if (i < B.size()) t += B[i];
        C.push_back(t % 10);
        t /= 10;
    }
    if (t) C.push_back(t);
    return C;
}


int main()
{
    string a, b;
    while (cin >> a >> b)
    {
        vector<int> A, B;
        for (int i = a.size() - 1; i >= 0; i -- ) A.push_back(a[i] - '0');
        for (int i = b.size() - 1; i >= 0; i -- ) B.push_back(b[i] - '0');

        auto C = add(A, B);
        for (int i = C.size() - 1; i >= 0; i -- )
            cout << C[i];
        cout << endl;
    }

    return 0;
}

 

vector容器的基本概念
功能：vector容器的功能和数组非常相似，使用时可以把它看成一个数组

vector和普通数组的区别：
1.数组是静态的，长度不可改变，而vector可以动态扩展，增加长度
2.数组内数据通常存储在栈上，而vector中数据存储在堆上

动态扩展：(这个概念很重要)
动态扩展并不是在原空间之后续接新空间，而是找到比原来更大的内存空间，将原数据拷贝到新空间，释放原空间

注意：使用vector之前必须包含头文件 #include<vector>
 

 

auto的原理就是根据后面的值，来自己推测前面的类型是什么。

auto的作用就是为了简化变量初始化，如果这个变量有一个很长很长的初始化类型，就可以用auto代替。

注意点：
1.用auto声明的变量必须初始化（auto是根据后面的值来推测这个变量的类型，如果后面没有值，自然会报错）

2.函数和模板参数不能被声明为auto（原因同上）

3.因为auto是一个占位符，并不是一个他自己的类型，因此不能用于类型转换或其他一些操作，如sizeof和typeid

4.定义在一个auto序列的变量必须始终推导成同一类型