高精度加减法(大整数加减法)

本文介绍了高精度加减法的原理和实现,主要用于大整数运算。在加法部分,通过竖式运算的模拟,阐述了如何存储和处理进位,通过额外的数组和变量来管理计算过程。在减法部分,讨论了借位的情况,并提供了运算的思路。文章还提到了代码实现中去0的处理和整体操作流程。
摘要由CSDN通过智能技术生成

高精度加减法是每一位oier都需要掌握的,
他们是一种工具
也是一种对我们程序实现能力(模拟)锻炼

这里介绍一下高精度加减法的原理
首先是加法
通常我们在运算时会列出如下的竖式:(这里举出“10”“9”)
在这里插入图片描述
可以看到,我们是按照位置对其进行运算的
在写程序中何尝不是如此呢?
同时,我们也是从最后一位往前加的
那么在存储时,我们何尝不能这么办呢?
在这里,我们可以这样办(假设都不超过1000位,la表示长度)
我们可以这样想
假设“10”是一辆卡车
再往车库“a”里倒车
“0”在“10”最后,所以在车库最里面
“1”在“0”前面,所以在倒数第二个
那么
在这里插入图片描述
那“10”为例
a[1000-2+0+1] = 1; …a[999] = 1
a[1000-2+1+1] = 0;…a[1000] = 0
这里需要我们自己理解一下了~~(很好理解)~~

到这里,我们遇到的新的问题便是如何处理加了
我们可以另外开一个数组用于存储
在加的时候直接进行运算便可以了
但是
进位怎么办呢?
到这里<

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值