高精度数值运算C++版本

最新推荐文章于 2020-04-25 11:51:00 发布

窗边的倒影

最新推荐文章于 2020-04-25 11:51:00 发布

阅读量1.5k

点赞数

分类专栏： C++ 文章标签：乘法减法加法大数运算除法

本文链接：https://blog.csdn.net/walther_feng/article/details/8491438

版权

本文提供了一组C++代码实现高精度数值运算，包括加法、减法、乘法、除法、求余、最大公约数和最小公倍数。通过补零对齐、进位和借位等方法，实现了正整数的大数运算，同时警告可能存在未发现的bug。

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

/*
各种基本数值运算的高精度合集，部分代码参考猥琐帝@xiehaoyun2012，感谢其无私奉献的精神 
包括：
    两个高精度正整数加法
    两个高精度正整数乘法 
    两个高精度正整数减法 
    两个高精度正整数除法 
    两个高精度正整数求余
    两个高精度正整数数求最大公约数 
    两个高精度正整数数求最小公倍数 
注意：不排除还有没被发现的Bug！ 
*/

#include <iostream>  
#include <string>

using namespace std;

//清除前缀0，如果结果是空字符串则设为0 
inline void clear(string& a){
    while(a.length()>0 && a[0]=='0')
        a.erase(0, 1);
    if(a == "")
        a = "0";
} 

//如果a>=b则返回真（如果包含前缀零会被消除） 
bool isBigger(string a, string b){
    clear(a);
    clear(b);
    if(a.length() > b.length())
        return true;
    if(a.length()==b.length() && a>=b)
        return true;
    return false; 
}


//两个高精度正整数加法 a+b 
string stringAddString(string a, string b){
    //1、对位，将两个数补零直到其具有相同长度 
    while(a.length() < b.length())         
        a =