基础算法第二期 高精度模版（STL）

文章目录

• 前言
• 一、高精度加法
• 二、高精度减法
• 三、高精度乘法
• 四、高精度除法
• 总结

---

前言

（我将为大家提供STL的方法进行介绍，该方法最为方便）

高精度算法，属于处理大数字的数学计算方法。在一般的科学计算中，会经常算到小数点后几百位或者更多，当然也可能是几千亿几百亿的大数字。一般这类数字我们统称为高精度数，高精度算法是用计算机对于超大数据的一种模拟加，减，乘，除，乘方，阶乘，开方等运算，因此我们应该熟练掌握并运用，接下来我将为大家提供模板题并进行讲解，希望大家认真观看，谢谢大家！！！（注释都在代码当中）

一、高精度加法

大家将STL版本的理解记住即可！！！

              

#include<bits/stdc++.h>
using namespace std;

vector<int> add(vector<int> &A, vector<int> &B)
{
	if (A.size() < B.size()) return add(B, A);//与下面的if相呼应
	
	vector<int> C;//c容器用来储存两数之和
	int t = 0;
	for (int i = 0; i < A.size(); i ++ )
	{
		t += A[i];//t储存每两个位数相加的和
		if (i < B.size()) t += B[i];//该位与上面的return相呼应
		C.push_back(t % 10);//将数字储存起来
		t /= 10;//两个小于10的数相加可能会超过10，此时进一
	}
	
	if (t) C.push_back(t);//如果t不为0，说明最后相加有余留的，即t为最高位数字
	return C;//返回的类型为vector<int>型
}

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');
	
	auto C = add(A, B);//auto是用来自动推导表达式或变量的实际类型，此变量在以后的学习中经常用到
	
	for (int i = C.size() - 1; i >= 0; i -- ) cout << C[i];//c的储存是从个位开始储存的，而数字的写法是从最高位开始的，因此要从后往前遍历
	cout << endl;
	
	return 0;
}

此题为模板题尽量理解记忆！！！

二、高精度减法

高精度减法相对来说复杂一些，不过也好理解，想学一定可以学会的

#include<iostream>
#include<vector>
using namespace std;

bool cmp(vector <int>A,vector <int>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 true;
}

vector<int> sub(vector <int>A,vector<int>B)
{
	vector<int>v;
	for(int i=0,t=0;i<A.size();i++){
		t=A[i]-t;//先减去借的位数
		if(i<B.size())t-=B[i];
		v.push_back((t+10)%10);//防止t为负数所以要加10
		if(t<0)t=1;//相当于向最高位借1
		else t=0;//说明不需要借位
	}
	while(v.size()>1 && v.back()==0) v.pop_back();//去除前导0//因为减法会出现最高位相同而被减去
		return v;//返回的类型为vector<int>
	
}
int main()
{
	string a,b;
	vector <int>v1,v2;
	cin>>a>>b;
	vector <int>c;
	for(int i=a.size()-1;i>=0;i--)v1.push_back(a[i]-'0');
	for(int i=b.size()-1;i>=0;i--)v2.push_back(b[i]-'0');//与高精度加法相同理解即可
	if(cmp(v1,v2))  c=sub(v1,v2);//二者比较，判断是否需要加负号
    else  {
	 c=sub(v2,v1);
		cout<<'-';}
	for(int i=c.size()-1;i>=0;i--)
		cout<<c[i];
	cout<<endl;
	return 0;
}

此题为模板题尽量理解记忆！！！

三、高精度乘法

高精度乘法相对较为简单，所以一定要熟练掌握

高精乘以低精。

---

#include<iostream>
#include<vector>
using namespace std;

vector<int>mul(vector<int>A,int b)
{
	vector<int>c;
	int t=0;
	for(int i=0;i<A.size()||t;i++){
		if(i<A.size())t+=A[i]*b;// 
		c.push_back(t%10);//一位一位的压入
		t/=10;
	}
	while(c.size()>1 && c.back()==0) c.pop_back();//删除前导0
//比如123*0，按照这个运算的话是0000，答案是0
	return c;//返回类型为vector<int>
}
int main()
{
	string a;
	int b;
	cin>>a>>b;
	vector <int>v;
	for(int i=a.size()-1;i>=0;i--) v.push_back(a[i]-'0');
	auto c=mul(v,b);
	for(int i=c.size()-1;i>=0;i--) cout<<c[i];
	cout<<endl;
	return 0;
}

此题为模板题尽量理解记忆！！！

四、高精度除法

高精度除法相当来说难度不大，毕竟是基础算法嘛，希望大家能够认真学。

高精除以低精

#include<iostream>
using namespace std;
#include<vector>
#include<bits/stdc++.h>
int r;

vector <int> div(vector<int>A,int b)
{
	vector<int>c;
	r=0;
	for(int i=A.size()-1;i>=0;i--){
	    r=r*10+A[i];//从最高位开始除，因此余数乘以10留到下一位
		c.push_back(r/b);
		r%=b;//除完之后剩余数
	}//因为是从
	reverse(c.begin(),c.end());//将该容器翻转过来，翻转过来之后即为数的逆序储存
	while(c.size()>1&&c.back()==0)c.pop_back();删除前导0
	return c;//返回类型为vector<int>
}
//上面的翻转过来翻转过去有点难以理解尽量自己手动操作一下便于理解，注意一下是从前往后还是从后往前
int main()
{
	string a;
	vector<int>A;
	int b; 
	cin>>a>>b;
	for(int i=a.size()-1;i>=0;i--)A.push_back(a[i]-'0');
	auto c=div(A,b);
	for(int i=c.size()-1;i>=0;i--)cout<<c[i];//因为是逆序所以要从后往前储存
	cout<<endl;
	cout<<r<<endl;
	return 0;
}

此题为模板题尽量理解记忆！！！

总结

感谢大家观看，可能有些地方做的不好，希望大家多多理解，多给我提提意见，我会认真改正的，希望能够与大家共同进步，希望与大家共勉一起加油吧！！！