高精度加模板

个人认为很好理解的高精度模板，注释完整了，有不懂的私我就行

#include<iostream>
#include<cstring>
using namespace std;
#define MaxSize 5050
char a[MaxSize],b[MaxSize];
int ah[MaxSize],bh[MaxSize],ch[MaxSize];//ch用来存储相加后的结果
void Add(int sa,int sb,int id){
    int sc=0;//sc刚开始长度为0
    while(sc<sa||sc<sb){
        ch[sc]=ah[sc]+bh[sc]+id;
        id=ch[sc]/10;//先算进位，再算当前位
        ch[sc]%=10;//当前位数最多为9，否则进位
        sc++;
    }
    if(id==1) ch[sc]=1;
    else sc--;//最高为0就把0为去掉
    for(int i=sc;i>=0;i--) 
        cout<<ch[i];//从最高位从左到右打印
}
/*高精度算法要注意的一个思想：选择用数组存放每一位的元素，由于有进制，
所以必须要保证让最高位存储在数组末尾，最终有进位的话就len+1。*/
int main(){
    cin>>a>>b;//此处可以直接输入字符串
    //把输入的字符串转换成整型
    int sa=strlen(a),sb=strlen(b);
    for(int i=0;i<sa;i++) ah[sa-i-1]=a[i]-'0';
    for(int i=0;i<sb;i++) bh[sb-i-1]=b[i]-'0';
    //把转换后的数组值进行加法运算
    Add(sa,sb,0);//把转换后的长度传过去,0表示当前进位0
    return 0;
}