用vector实现任意长度的非负整数加减运算(基于C++/STL)
写在前面
本程序关键之处在于任意长度,所以变量不能是int或者一般的char数组,故此采用动态数组vector,vector容器会自动根据数据量的加减自动增加或减少长度。本程序的主要加减法的算法逻辑借鉴了STL容器之Vector大数运算,实现任意位数的两个整数的加减法运算一文,不过原博主代码有三个bug,在本程序中都得到了良好的解决。大家可以对比一下,互相学习。
原博的3个bug
1、两数相加时如果两个位数相同且最高位仍有进位时会有多进一个1,如999+999=11998 。
2、例如,9999-9998=
原创
2020-12-08 15:42:37 ·
679 阅读 ·
0 评论