高精度减法的实现

         这是C++算法基础-基础算法专栏的第八篇文章，专栏详情请见此处。

引入

        上次我们学习了高精度加法的实现，这次我们要学习高精度减法的实现。

        高精度减法与高精度加法的定义、前置过程都是大致相同的，如果想了解具体内容，可以移步至我的这篇博客：高精度加法计算的实现。

        在这里就不再详细讲解，只讲解主体过程qwq

主体过程

        高精度减法的原理和小学学习的竖式减法是一样的。

        概括来说，从个位开始，将被减数与减数相对应的每一位相减，存进差的对应位置上，若当前位未达到，借位，也就是将下一位减，并把当前位加。

       用高精度计算，先减个位，得，发现小于，所以将加，得，将其存入答案的个位，将十位减；

        再减十位，得，发现小于，所以将加，得，将其存入答案的十位，将十位减；

        最后减百位，得，发现不小于，所以直接将存入答案的百位。得到答案（在这里，你会发现答案数组有前导零，但输出函数可以处理这种情况）。

代码

        下面给出高精度减法的代码：

void sub(int a[],int b[],int c[]){
	clear(c);
	for(int i=0;i<L-1;++i){
		c[i]+=a[i]-b[i];
		if(c[i]<0){
			c[i+1]-=1;
			c[i]+=10;
		}
	}
}

上一篇-高精度加法的实现    C++算法基础专栏文章    下一篇-高精度乘法的实现

每周六更新一篇文章，内容一般是自己总结的经验或是在其他网站上整理的优质内容

点个赞，关注一下呗~