高精度算法（减法）

LAW2956

于 2024-10-03 00:33:34 发布

阅读量352

点赞数 5

文章标签：算法

本文链接：https://blog.csdn.net/LAW2956/article/details/142683077

版权

1.前言

2.什么是高精度减法

3.高精度减法的思路

4.代码讲解（因为在洛谷我没看到真题，所以就直接上代码了）

5.总结

1.前言

在学习高精度减法之前，建议先学习高精度加法，这样更容易理解，可选择本人编写的https://blog.csdn.net/LAW2956/article/details/142672680?spm=1001.2014.3001.5502，本文会详细介绍高精度减法，希望对您有用

2.什么是高精度减法

学过小学数学的都知道，减法是加法的逆运算，但高精度减法与高精度加法之间有一些不同之处。所谓高精度减法，是用数组或容器来储存数据，来模拟两个数相减的算法

3.高精度减法的思路

与高精度加法不同的是，高精度减法需要先判断被减数是否大于减数，如果大于，那么就按照正常的思路走；反之，就先在两个数前添加负号，再将两个数交换位置相减。例如23-15，被减数23大于减数15，就直接进行运算；而15-23，被减数15小于减数23，所以应该先在其前面添加一个负号，再将两数交换位置计算，也就是变为-(23-15)，其结果与原式的结果相等，这个过程可以编写进一个函数中。判断函数写完后，就开始储存数据，这里还是用vector容器为例，先定义两个字符类型的变量a，b，输入被减数和减数。再定义三个容器A，B，C，分别储存被减数、减数和差。在进行基本的准备之后，就是核心代码了，在下文会进行代码讲解。最后就利用循环输出C容器里的数据，高精度减法就完成了

4.代码讲解（因为我在洛谷没看到真题，所以就直接上代码了）

代码如下（代码参考了wmy0217_博主，~~因为本人实在有三四行代码想不出来~~）

#include<iostream>
#include<vector>
using namespace std;     //不用多说
bool PD(string a,string b){      //进行大小比较，因为字符串比较与整型比较不一样，是从每个数的最高位进行比较，例如 "123"和"45"，"4"大于"1"，所以"123"<"45"，明显和我们的比较思维不同，所以不能直接用return a<b;（本人在这出现过错误，请各位注意一下）
	if(a.size()!=b.size()){
		return a.size()<b.size();      //如果两者位数不同，则位数大的大，位数小的小
	}
	for(int i=a.size()-1;i>=0;i--){    //如果位数相同，就比较每一位的大小
		if(a[i]!=b[i]){
			return a[i]<b[i];         //如果这一位上的数大的数就大，小的就小
		}
	}
	return false;         //如果都不满足，就说明两数相等，由于我们判断的是a<b，所以是false
}
vector<int> JF(vector<int> &A,vector<int> &B){   //进行计算
	vector<int> C;
	for(int i=0,t=0;i<A.size();i++){     //t用来管理退位
		t=A[i]-t;
		if(i<B.size()){
			t-=B[i];
		}                   //计算，不多说
		C.push_back((t+10)%10);     //这行代码我个人认为很巧妙，如果t<0，就会借一位；反之就会直接将t插入
		if(t<0){
			t=1;
		}
		else{
			t=0;
		}              //退位判断，如果t<0，就会在下一次循环多减一个1；反之不变
	}
	while(C.size()>1 && C.back()==0){        //将多余的0删除，C.size()是为了防止结果为0；C.back()是为了判断最高位是否为0；C.pop_back()是删除
		C.pop_back();
	}
	return C;
}
int main(){
	string a,b;
	vector<int> A,B;
	cin>>a>>b;
	for(int i=a.size()-1;i>=0;i--){
		A.push_back(a[i]-'0');
	}
	for(int i=b.size()-1;i>=0;i--){
		B.push_back(b[i]-'0');
	}                            //基本的输入，不用说
	vector<int> C;
	if(PD(a,b)){          //如果a<b，就先添负号，再计算b-a
		C=JF(B,A);
		cout<<"-";
	}
	else{              //反之就直接计算a-b
		C=JF(A,B);
	}
	for(int i=C.size()-1;i>=0;i--){       //基本的输出，不用说
		cout<<C[i];
	}
	return 0;          //收尾
}