基础算法：高精度除法

高精度除以低精度C++模板：
注意：
A是高精度，b是低精度
容器A保存的是数字的逆序（低位在前）
计算时是先计算高位，所以要从后往前计算（保存的是逆序）

// A / b = C ... 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];
        C.push_back(r/b);
        r=r%b;
    }
    reverse(C.begin(),C.end());//反转一下，使低位在前
    while(C.size()>1&&C.back()==0)C.pop_back();//去掉前置0
    return C;
}

高精度除以低精度理解：
模拟人工计算的方式，从高位计算到低位，如果有余数，需要将余数乘10再加上当前位
为什么要反序存储，最后还要反转？（这是为了保证与高精度加法、减法、乘法保持一致，反转一是为了保持一致，二是更好删除前导0，因为在末尾更好删除前导0）

题目： 794. 高精度除法
给定两个非负整数（不含前导 0） A，B，请你计算 A/B 的商和余数。

输入格式
共两行，第一行包含整数 A，第二行包含整数 B。

输出格式
共两行，第一行输出所求的商，第二行输出所求余数。

数据范围
1≤A的长度≤100000,
1≤B≤10000,
B 一定不为 0

输入样例：

7
2

输出样例：

3
1

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;

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];//上一次余数*10
        C.push_back(r/b);
        r=r%b;//保留余数
    }
    reverse(C.begin(),C.end());//
    while(C.size()>1&&C.back()==0)C.pop_back();
    return C;
}
int main()
{
    string a;
    int b,r;
    cin>>a>>b;
    vector<int> A;
    for(int i=a.size()-1;i>=0;i--)A.push_back(a[i]-'0');
    
    vector<int> C=div(A,b,r);
    for(int i=C.size()-1;i>=0;i--)cout<<C[i];
    cout<<endl<<r<<endl;
    return 0;
}