高精度除法

算法思路

定义r维持除数，注意最后的结果需要反转

#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];
        
        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;
    int b,r;
    vector<int> A,C;
    
    cin>>a>>b;
    
    for(int i=a.size()-1;i>=0;i--)
        A.push_back(a[i]-'0');
    
    C = div(A,b,r);
    
    for(int i=C.size()-1;i>=0;i--)
        printf("%d",C[i]);
    
    printf("\n%d",r);
    
    return 0;
}