高精度模板 整数大数除以小整数数

vector<int> Div(vector<int>& A, int& B)
{
    vector<int>C;
    int T = 0;//除数
    for (int i = A.size() - 1; i >= 0; i--)//注意,除法模拟是从最高位开始的
    {
        T = T * 10 + A[i];//更新除数
        C.push_back(T / B);
        T %= B;
    }
    reverse(C.begin(), C.end());//反转C
    for (int i = C.size() - 1; C[i] == 0; i--)//滤掉前导的零
        C.pop_back();
    return C;
}

 

posted @ 2023-04-25 20:47  凪风sama  阅读(7)  评论(0编辑  收藏  举报