C++高精度算法-加法

引子

在C++的运算中，难免会出现很大很大的数，下面是各个关键字的表示范围

但是如果要表示的数超过了long long可以表示的最大值（$2^{64}$-1）
怎么办呢？
如果强制表示，就会溢出，这里的溢出大家可以自行百度，反正就是会出一些-5665434之类的数
现在，就要切入正题了

高精度算法

1.输入

当一个数很大无法被普通变量所表示（不包括特殊关键字，只谈论STL范围内的）那么，就要用一点歪招了，那就是用数组存储每个数位上的内容
首先，输入一个大数肯定要用字符串（cstring），也就是string类型的变量，PS这里使用字符存储的，不用担心越界溢出问题
然后字符串实际参与运算很麻烦，所以要转换成数组

 cin>>a;//用字符串读入大数
   for(int i=0;i<a.length();i++){
   
    aa[i]=a[a.length()-1-i]-'0';//转换进数组
   }

这里需要注意的是，字符的下标是从0开始的，所以不要写成1了
然后要将数组倒置储存，因为这里是参考竖式

 12345
+54321   <--这里+的顺序是倒着
---------
 66666

2.运算

直接加可以，无需有任何顾虑

for(int i=0;i<max(a