高精度算法

  c++的用户需要考虑高精度的问题,而python,Java等则没有这个问题。

  高精度中的大整数采用使用字符串string的方式来存储每个位置上的数,存储完成之后模拟我们自己计算加减乘除的方式来实现高精度的加减乘除。

 高精度加法是两个长度大于10^6的整数(不是这两个数>10^6—)

 其模拟加法部分如下

高精度减法就是两个大整数(A-B),其中默认A>B,如果A<B,(A-B)= -(B-A)

因此需要先判断A与B谁大谁小

判断之后,就可以调用我们减法的模板

 其减法的模板如下,这里我们需要把前缀的0给删去如(111-109=002),这里就是把前面的两个0给删去

 

 高精度乘法是一个大整数A*a(一般大整数*大整数的情况较少,这里不错讨论)

 此时的话我们需要讲a当成一个整体来进行运算,而不是像加法和减法那样一位一位地算

 其模板如下

 

 高精度除法和乘法类似也是将a当作一个整体来进行运算

  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值