高精度加法

        高精度主要解决的就是超出当前数据类型所能表示的数，一般我们可以使用数组来进行计算。如

计算步骤如下：        

        1.各位对齐-反转，字符型转整型（取反可以使位相加更加好理解）

        2.计算c数组的长度，按照最长数位算 （a数组与b数组的最大值再加一）

        3.对位相加得到c数组 （每个数字单独相加计算，如果超过9，则将进位加到下一位数字中，当前数字再取10的余数）

        4.去除前导0（例如0010010实际只需要输出10010）

        5.倒序打印 （因为我们之前是倒序计算，此时需要倒序打印才能得到正确结果）

具体代码：

#include<bits/stdc++.h>
using namespace std;
int a[101],b[101];//s1的转换，s2的转换 
int c[101];//s1和s2的数值之和的转换 

//将s1和s2的数值倒置 
void strtoint(string s,int n[]){
	/*
	下标   		012345
	s1	   		12345
	a(倒置后) 	 54321(从下标1开始） 
	*/ 
	for(int i=0;i<s.size();i++){
		n[s.size()-i]=s[i]-'0';
	}
}

int main(){
	//高精度数值 
	string s1,s2;cin>>s1>>s2;
	int la=s1.size();
	int lb=s2.size();
	//1.各位对齐-反转，字符型转整型 
	strtoint(s1,a); 
	strtoint(s2,b);
	//2.计算c数组的长度，按照最长数位算 
	int lc=max(la,lb)+1;
	//3.对位相加得到c数组 
	for(int i=1;i<=lc;i++){
		c[i]+=a[i]+b[i];//加上进位 
		c[i+1]=c[i]/10;//计算进位 
		c[i]%=10;//保留个位 
	}
	//4.去除前导0 
	while(c[lc]==0&&lc>1){
		lc--;
	}
	//5.倒序打印 
	for(int i=lc;i>=1;i--){
		cout<<c[i];
	}
	return 0;
}

 练习题：（洛谷）P1601 A+B Problem（高精）网址：P1601 A+B Problem（高精） - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)