算法笔记.高精度除法

题目：

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

输入格式

共两行，第一行包含高精度整数 A，第二行包含普通整数 B。

输出格式

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

数据范围

1≤A .length≤100000,
1≤B≤10000,
B 一定不为 0

输入样例：

144
12

输出样例：

12
0

我的代码： 

#include 
using namespace std;
#include 

int t = 0;//余数
vector div(vector& A,int B)
{
    vector C;
    
    for(int i =A.size()-1;i>=0;i--)
    {
        t = t*10+A[i];
        C.push_back(t/B);
        t%=B;
    }
    while(C.size()> 1 && C.front()==0)C.erase(C.begin());
    return C;
}

int main()
{
    string a;
    int B;
    cin>>a;
    cin>>B;
    
    vector A,C;
    for(int i = a.size()-1;i>=0;i--)
    {
        A.push_back(a[i] - '0');
    }
    
    
    C=div(A,B);
    for(int i = 0;i

反思：

1. vector容器的数据删除：
   （1）尾删法：C.pop_back();
   （2）定点删除：C.erase(position) ;  pos为iterator
   （3）区间删除：C.erase(pos_start,pos_end);
   （4）全清除：C.clear();
2. vector容器的数据插入：
   （1）尾扩（插）法：C.push_back(elem);
   （2）定点插入元素：C.insert(position,elem);
   （3）定点插入区间：C.insert(pos,V.begin(),V.end());
   （4）定点插入多单一元素：C.insert(pos,n,elem);
3. 元素的访问：
   （1）第i个元素：C.at(i);
   （2）第i个元素：C[i]
   （3）左边第一个元素：C.front();
   （4）右边第一个元素：C.back();

AC Y总的代码： 

#include 
#include 
#include 

using namespace std;

vector div(vector &A, int b, int &r)
{
    vector 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() == 0) C.pop_back();
    return C;
}

int main()
{
    string a;
    vector A;

    int B;
    cin >> a >> B;
    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 -- ) cout << C[i];

    cout << endl << r << endl;

    return 0;
}

作者：yxc
链接：https://www.acwing.com/activity/content/code/content/39795/
来源：AcWing
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。

学习： 

1. 模拟除法的实现：取被除数的每一位+上一位的除后余数*10，构成当前位的被除数。最高位的余数初始为0。
2. 数组反转：用reverse算法，reverse(C.begin(),C.end());