高精度除法

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
vector<int> div(vector<int>&A,long long b,long long &r)
{
    vector<int>C;
    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() == 0) C.pop_back();
    return C;
}
int main()
{
    string a;long long b,r = 0;
    vector<int>A;
    cin >> a >> b;
    for(int i = a.size() - 1;i >= 0;i --) A.push_back(a[i] - '0');
    auto C = div(A,b,r);
    for(int i = C.size() - 1;i >= 0;i --) cout << C[i];
    return 0;
}

1、注意低精度（除数）的范围适当选择int和longlong；

2、r为除后的余数，自行判断输不输出；

3、除法的运算是正向进行运算，但为了板子的统一，都先颠倒后转成数字数组储存，方便和其他运算一起进行。