794. 高精度除法

思路：
r代表余数

代码：

# include<iostream>
# include<cstring>
# include<cstdio>
# include<algorithm>
using namespace std;

vector<int> div(vector<int> &A,int B,int &r)
{
    r = 0;
    vector<int> c;
    for(int i = A.size() - 1;i >= 0;i--)//对A从最高位开始处理
    {
        r = r * 10 + A[i];//将上次的余数*10在加上当前位的数字，便是该位需要除的被除数
        c.push_back(r / B);//所得即为商在这一位的数字
        r %= B;
    }
    //由于在除法运算中，高位到低位运算，因此C的前导零都在vector的前面而不是尾部，
    //vector只有删除最后一个数字pop_back是常数复杂度，而对于删除第一位没有相应的库函数可以使用，而且删除第一位，其余位也要前移，
    //因此我们将C翻转，这样0就位于数组尾部，可以使用pop函数删除前导0
    reverse(c.begin(),c.end());
    while(c.size() > 1 && c.back() == 0) 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;
    auto c = div(A,B,r);
    for(int i = c.size() - 1;i >= 0;i--) printf("%d",c[i]);
    cout << endl << r << endl;

    return 0;
}