个人认为很好理解的高精度模板,注释完整了,有不懂的私我就行
#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;
}