高精度减法的实现

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

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

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

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

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

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

$123-89$ 用高精度计算，先减个位， $3-9$ 得 $-6$ ，发现 $-6$ 小于 $0$ ，所以将 $-6$ 加 $10$ ，得 $4$ ，将其存入答案的个位，将十位减 $1$ ；

再减十位， $-1+2-8$ 得 $-7$ ，发现 $-7$ 小于 $0$ ，所以将 $-7$ 加 $10$ ，得 $3$ ，将其存入答案的十位，将十位减 $1$ ；

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

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

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++算法基础专栏文章下一篇-高精度乘法的实现

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

点个赞，关注一下呗~

本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如若转载，请注明出处：/a/710744.html

如若内容造成侵权/违法违规/事实不符，请联系我们进行投诉反馈qq邮箱809451989@qq.com，一经查实，立即删除！