高精度减法的实现

最新推荐文章于 2024-07-21 22:06:29 发布

wyuchen123

最新推荐文章于 2024-07-21 22:06:29 发布

阅读量718

点赞数 14

分类专栏： # 基础算法文章标签： c++ 算法高精度计算高精度减法

本文链接：https://blog.csdn.net/wyuchen123/article/details/137744039

版权

14 篇文章 1 订阅

订阅专栏

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

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

点个赞，关注一下呗~

关注

专栏目录