【c++】算法：高精度（经典加减乘除）{含解析（图解）}

Hi~ o(*￣▽￣*)ブ，今天来一起看看c++算法之高精度

之后会持续更新有关c++算法系列，欢迎观看！(#^.^#)

目录

前言

使用高精度的目的：

基本方法介绍： 

 一、A+B problem

基本思路解析：

具体步骤：

代码如下：

二、A-B problem

基本思路解析：

​编辑

具体步骤:

 代码如下：

 三、A*B problem

基本思路解析：

具体步骤（多一步去零） 

代码如下：

 四、A/B problem

基本思路解析：

具体步骤（多一步去零） 

 代码如下：

总结

---

前言

使用高精度的目的：

简单来说，当一个数足够大时，甚至超过longlong范围，这个时候我们就可以用上高精度算法，对这些数进行加减乘除操作了

基本方法介绍： 

该算法最主要的就是数组了，我们把大数看作字符再存入数组中，再用数组记录结果，最后用数组输出，同时因为加减乘除运算的独特性，还会对数组进行逆序输出，排序等一系列操作

 

 一、A+B problem

基本思路解析：

补充说明对a,b数组的操作 ：

对a、b数组的详细操作

a[100000]	由于是从个位加起，所以我们会将对a数组的录入反过来，例如这里会有a[1]=8,a[2]=8,a[3]=1(从1开始还是从0开始都可以）
b[10000]	由于是从个位加起，所以我会将对b数组的录入反过来，例如里面会有b[1=8,b[2]=8,b[3]=1(从1开始还是从0开始都可以）

具体步骤：

1.字符串读入

string x,y;
int a[1000000],b[1000000],c[1000000],la,lb,lc;
int main()
{
	cin>>x>>y;
	la=x.length();
	lb=y.length();

2.字符串转数组

这里解释一下，因为加法是从个位开始的，所以我们让字符串的最后一位存到数组的第一个去

for(int i=0;i<la;i++)
	{
		a[la-i]=x[i]-'0';
	}
	for(int i=0;i<lb;i++)
		{
			b[lb-i]=y[i]-'0';
		}

3.竖式加法 

 lc=max(la,lb);//找到两数间的最大值，最大的那个是结果的长度（或者是结果长度-1）
	for(int i=1;i<=lc;i++)
	{
		c[i]+=a[i]+b[i];//注意这里的+=，这里+的是两个数和前面进位的
		c[i+1]=c[i]/10;//往前进一位
		c[i]%=10;//进位后剩下的
	}	

4.倒序输出
 

if(c