算法基础课：高精度-白红宇的个人博客

算法基础课：高精度

发布日期：2022-02-28 07:22:41 浏览次数：34 分类：技术文章

本文共 472 字，大约阅读时间需要 1 分钟。

j高精度算法：常用的有加减，对于乘除我们只会用小数乘大数。

首先对于高精度加法，应该使用string类来进行表示，然后对于此类问题还需要特别注意的就是对于一个大数来说，我们应该进行倒置，这样对于加减来说更为有利。对于高精度加法模板如下：应该先设置一个t=0;然后分别加上每一个数的对应位即可解决问题。

对于高精度减法注意的点就比较多了：

1：首先对于高精度减法来说，首先最重要的就是确定大小，应该是大数减小数，那么如何大数减小数呢，此时涉及到的细节就比较多：

比较大小：

首先应该是将size进行比较，若size相同，则按位进行比较即可解决问题。

减法：

在这里插入代码片vector
   
     sub(vector
    
     & a,vector
     
       &b){
   vector
      
        c;for(int i=0,t=0;i
       
        1&&c.back==0) c.pop_back();return c;}

转载地址：https://blog.csdn.net/weixin_45854106/article/details/107008621 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！

上一篇：算法基础课：前缀和与差分

下一篇：算法基础课：双指针算法

发表评论

关于作者

喝酒易醉，品茶养心，人生如梦，品茶悟道，何以解忧？唯有杜康！

-- 愿君每日到此一游！

发表评论

最新留言

关于作者

推荐文章