大数运算之高精度加减法

最新推荐文章于 2020-07-28 16:19:06 发布

大写一个帅比

最新推荐文章于 2020-07-28 16:19:06 发布

阅读量1.1k

点赞数 1

分类专栏：算法文章标签： c语言 c++ 算法

本文链接：https://blog.csdn.net/foxdanmei/article/details/69523523

版权

本文介绍了在C++和C中处理大数运算的方法，通过模拟竖式加减法，使用string类简化大数加法和减法的实现。文中详细讲解了加法和减法的思路，并提供了关键代码片段，强调了处理进位和借位的重要性。作者通过实践认识到string在处理大数运算中的便利性，并分享了一个在线判题平台链接供读者练习。

摘要由CSDN通过智能技术生成

C++和C中经常有大数运算，

大数就是，这个long long型都存不下的数嘛。那么怎么对他们进行运算呢。

思想如下：
我们一定要用一个什么来存这个大数的各个位。模拟竖式加减法。从最低位开始，因此我们要将这个存放大数位数的东西倒置过来。

比如 1234567+789
就可以写成如下形式
7 6 5 4 3 2 1
9 8 7
7+9=16
6存入新的容器里面去。向下进一个1，依次类推。
大抵模拟就是这样。

我之前是用数组慢慢存放。字符数组转化成整数数组。模拟再加减。这样很好实现，只不过，代码太过于冗杂。今天也是在师父的指导下，开始用string这个类，来写这个大数加减。
虽然先开始我觉得这样写很赖皮，不过实在是，比我之前用的方法简单多了。所以不好意思贴我之前用数组写的代码了。很low.

主要代码如下：
既然说倒置了。。前面可以用reverse() 加法当然首先reverse就好。

string Add(string &a,string &b){
    string sum;
    int carry=0;
    //模仿竖式加法。从低位加起，所以倒置 
    reverse(a

关注

专栏目录