高精度计算总结

最新推荐文章于 2024-07-16 22:18:00 发布

置顶

淅淅沥沥的熙

最新推荐文章于 2024-07-16 22:18:00 发布

阅读量3.3k

点赞数

分类专栏：算法文章标签：算法高精度

本文链接：https://blog.csdn.net/qq_38440882/article/details/105473572

版权

本文详细探讨了高精度计算的各个方面，包括高精度加法、减法、乘法、除法、取模以及阶乘的算法实现，是理解与进行大数运算的重要参考资料。

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

文章目录

高进度加法

void add(string aa,string bb){
   
    la=aa.size();
    lb=bb.size();
    for(int i=0;i<la;i++){
   
        a[la-i]=aa[i]-'0';
    }
    for(int i=0;i<lb;i++){
   
        b[lb-i]=bb[i]-'0';
    }
    lc=max(la,lb);
    for(int i=1;i<=lc;i++){
   
        c[i]+=(a[i]+b[i])%10;
        c[i+1]=(a[i]+b[i])/10;
    }
    if(c[lc+1]) lc++;
    for(int i=lc;i>=1;i--){
   
        cout<<c[i];
    }
}

高精度减法

//相等返回0，大于返回1，小于返回-1
int compare(string s1,string s2){
   
    if(s1.size()>s2.size()) return 1;
    else if(s1.size()<s2.size()) return -1;
    else return s1.compare(s2)