(压位)高精度思想教程 与 代码实现

高精度这玩意儿真是好久没写了,时隔多年,从 Pascal 转到 C++ , 代码风格也变了重新编了一下(经过潘神指导!),觉得比以前写的好多了~想了想干脆写一个小教程,希望初学者能有所收获~~一.高精度四则运算思想高精度这个东西其实谁都会,上过小学数学课就知道高精度怎么做了,就是按照人的运算方式,一位一位运算。1.加法 就是 从个位开始 两个数字相加,如
摘要由CSDN通过智能技术生成

高精度这玩意儿真是好久没写了,时隔多年,从 Pascal 转到 C++ , 代码风格也变了

重新编了一下(经过潘神指导!),觉得比以前写的好多了~


想了想干脆写一个小教程,希望初学者能有所收获~~


一.高精度四则运算思想

高精度这个东西其实谁都会,上过小学数学课就知道高精度怎么做了,就是按照人的运算方式,一位一位运算。

1.加法 

就是 从个位开始 两个数字相加,如果有进位,就加到十位,再算十位相加,……

2.减法 

也是从个位开始 两个数字相减,如果得到的数字小于 0,那么就加上 10,并且把被减数的十位减一,……

3.乘法 

第一个数乘以第二个数的个位,写下来,右边与个位对齐,再与第二个数的十位相乘,右边与十位对齐,……

仔细想一想,会发现其实 第一个数 从右数起的第 i 位,不妨设为 2 乘以 第二个数从右数起的第 j 位,不妨设为 8,就相当于 2*10^(i-1) * 8*10^(j-1)

这个乘积所贡献的就是 答案从右数起的 第 i+j-1 

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值