【ACWing 算法基础】高精度除以低精度

最新推荐文章于 2023-08-02 23:58:33 发布

OctalZero

最新推荐文章于 2023-08-02 23:58:33 发布

阅读量217

点赞数

分类专栏：数据结构与算法

本文链接：https://blog.csdn.net/m0_51139226/article/details/126037303

版权

高精度除法算法 C++ 数值计算 AC代码

关键词由CSDN通过智能技术生成

一. 模板

逆序存储
从高位开始除

// A / B, 商是 b, 余数是 r, A >= 0, b > 0
vector<int> div(vector<int> &A, int b, int &r)
{
   
    vector<int> C;
    r = 0;
    // 不同点：从高位开始除
    for (int i = A.size() - 1; i >= 0; --i) {
   
        r = r * 10 + A[i];  // 当前位前移，加上后面1位
        C.push_back(r / b);  // 存入相除结果
        r %= b