高精度加法（C++）详解（动态数组）

题目描述

给定两个正整数a, b,  计算它们的和

输入格式

共两行，每行包含一个整数。

输出格式

共一行，包含所求的和。

数据范围
 

每一个加数的位数满足0<位数<=1e6

样例

输入：
1
2
输出：
3




输入：
1111111111111111111
1111111111111111111
输出：
2222222222222222222

解题思路

高精度核心：
1.大整数存储
2.模拟人工加法
                   

     A3 A2 A1 A0
+        B2 B1 B0                       考虑进位（A0+B0≥10）
------------------
      C3 C2 C1 C0

设置一个角标t:
t0 = 0;
t1 = A0+B0+t0;
t2 = A1+B1+t1;
……

代码核心：
1.字符串读入 string a, b;
   a->vector
   b->vector
   （1）读入的是字符，要转化成数字