高精度加减法运算

一、什么是高精度

    对于我们经常碰见的题目来说数据范围一般不会超过long long的存储范围，所以当我们遇到有几十甚至上百位的加减法运算时就不能再用原来最基础的方法，否则计算机会报错或超时，所以遇到这类问题时我们只能用数组或字符串模拟手工竖式加减，这就是高精度算法。

 二、高精度算法的核心思想

1.先将数字进行逆序存储（将个位数字存进数组的第一位，其他位数的数字以此类推）

2.从低位到高位进行逐位计算

3.进行加减法的进位和借位。

4.去除前导零后逆序输出。

三、高精度加法

(一)核心逻辑：

逐位相加：当前位和 = a[i] + b[i] + 进位
 
- 当前位结果:sum%10;
​
- 新进位:sum/10;
 
（二）运算步骤：
 
1. 读入两个数字字符串
​
2. 逆序存入数组
​
3. 逐位相加，处理进位
​
4. 最后若有进位补上
​
5. 逆序输出结果
 
（三）C++ 模板代码

#include<bits/stdc++.h>
using namespace std;
int main(){
	string a,b;
	cin>>a>>b;
	reverse(a.begin(),a.end());
	reverse(b.begin(),b.end());
	int len=max(a.size(),b.size());
	string res;
	int carry=0;
	for(int i=0;i<len;i++){
		if(i<(int)a.size())carry+=a[i]-'0';
		if(i<(int)b.size())carry+=b[i]-'0';
		res.push_back(carry%10+'0');
		
		carry/=10;
	}
		if(carry!=0){
			res.push_back(carry%10+'0');	
			}
			reverse(res.begin(),res.end());
			cout<<res;
			return 0;
}

四、高精度减法

（一·）核心逻辑：

逐位相减：当前位差 = a[i] - b[i] - 借位
 
- 若不够减：差 += 10，借位设为1
​
- 若够减：借位设为0
 
（二）运算步骤：
 
1. 写比较函数：判断两个大数字符串谁大
​
2. 逆序存数组
​
3. 逐位相减，处理借位
​
4. 去掉末尾前导0（逆序后的尾部0）
​
5. 负数先输出负号，再输出数值

（三）C++代码示例

#include<bits/stdc++.h>
using namespace std;
int main(){
	string a,b;
	cin>>a>>b;
	int flag=0;
	if(a.size()<b.size()||(a.size()==b.size()&&a<b)){
		swap(a,b);
		flag=1;
	}
	reverse(a.begin(),a.end());
	reverse(b.begin(),b.end());
	int len=max(a.size(),b.size());
	string res;
	int k=0,sum=0;
	for(int i=0;i<len;i++){
		if(i<(int)a.size()){
			sum=a[i]-'0';
		}
		sum-=k;
		k=0;
		if(i<(int)b.size()){
			sum-=b[i]-'0';
		}
		if(sum<0){
			k=1;
			sum+=10;
		}
		else{
			k=0;
		}
		res.push_back(sum+'0');
	}
	while(res.size()>1&&res.back()=='0'){
		res.pop_back();
	}
	reverse(res.begin(),res.end());
	if(flag){
		cout<<"-";
	}
	cout<<res;
	return 0;
	
}

注意：在写高精度减法时一定要记得先去除前导零再翻转。