网络常识

    算法基础 1.4 高精度 （加减乘除）

    伏城无嗔2023年11月22日
    收录于话题
    #算法25

    高精度加法模版：
    计算 C = A +B，这里默认低位在前面，例如num=123在A中的存在形式是[3,2,1]。

    vectoradd(vector &A, vector &B) { vector C; int t = 0; for (int i = 0; i < A.size() || i < B.size(); i++) { if (i < A.size()) t += A[i]; if (i < B.size()) t += B[i]; C.push_back(t % 10); t /= 10; } if (t) C.push_back(1); return C; }

    高精度减法模版：
    使用的时候用cmp判断下A是否大于等于B，如果返回真就算sub（A,B），否则算sub（B,A）最后记得加负号。

    bool cmp(vector &A, vector &B) { if (A.size() != B.size()) return A.size() > B.size(); for (int i = A.size() - 1; i >= 0; i--) if (A[i] != B[i]) return A[i] > B[i]; return true; } vectorsub(vector &A, vector &B) { vector C; for (int i = 0, t = 0; i < A.size(); i++) { t = A[i] - t; if (i < B.size()) t -= B[i]; C.push_back((t +10) % 10); if (t < 0) t = 1; else t = 0; } while (C.size() > 1 && C.back() == 0) C.pop_back(); //去除前导0 return C; }

    相关信息

    你可能还喜欢

    热门推荐信息

    初识Dockerfile

    Byqq_58647543

    Dockerfile简介 从之前的学习中我们可以了解到：镜像的定制实际上就是定制每一层所添加的配置、文件。那么如果我们可以把每一层修改、安装、构建、操作的命令都写入一个脚本，用这个脚本来构建、定制镜像 ...