高精度除法，附详细代码

思路：a÷b=33 ÷2 用a的每一位除b  从第一位开始 初始余数t等于0 t=t*10+A[i]=3 商（t/b）=(3/2)=1 存入vector <int> C ,余数t=（t%b）=1,下一位t=1*10+3=13 商（t/b）=(13/2)=6 存入vector <int> C ,余数t=1；

//7
//2
#include <iostream>
#include <cstring>
#include <algorithm>
#include <cmath>
#include <vector>
using namespace std;
string a;
int b;

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];//前一位的余数加上本位的数 ，如 33/2   =    3/2 =1 余1  下一位等于 1*10+3=13/2 =6 余1  C={1，6}
        C.push_back(r/ b);
        r=r%b;
    }
    reverse(C.begin(),C.end());//C={1，6}, C是倒着输出，还要去除结果高位的0，所以要颠倒一下
    while(C.size()>1&&C.back()==0) C.pop_back();//33 /4 =08 C={0，8} reverse后 C={8，0} 抹去0 =8
    return C;
}
int main()
{
    vector<int> A,B;
    cin >> a >> b;// a='123456'
    for(int i=a.size()-1;i>=0;i--)
    {
        A.push_back(a[i]-'0');//A={6,5,4,3,2,1}
    }
    int r=0;//余数
    auto c=div(A,b,r);
    for(int i=c.size()-1;i>=0;i--)
    {
        cout<<c[i];

    }
    cout<<endl;
    cout<<r;
}