高精度除法----个人学习总结(C++)

前言：

前面的高精度都是逆序存储，但是这里除法不存在进位借位问题，其实不必要逆序但是一道题中不一定只有除法，所以为了和前面的统一这里除法也采用逆序存储，算法逻辑也是模拟正常除法算式运算。而且这里仅讨论高精度除以低精度的除法情况。

题目要求：给定两个非负整数（不含前导 0）A，B请你计算 A/B的商和余数

代码呈现：

#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;

vector<int> divide(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];
        C.push_back(r / b);
        r %= b;
    }
    reverse(C.begin(),C.end());
    while(C.size()>1 && !C.back())
        C.pop_back();
    return C;
}
int main()
{
    string  a;
    int b;
    cin>>a>>b;
    vector<int> A;
    for(int i = a.size() - 1;i >= 0;i--)
        A.push_back(a[i] - '0');
    int r;
    vector<int> C = divide(A,b,r);
    for(int i = C.size() - 1;i>=0;i--)
        cout<<C[i];
    cout<<endl<<r&