算法基础——高精度除法

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

vector<int> div(vector<int>& A, int b, int& c){

    vector<int> C;
    int t = 0;
    for(int i = A.size() - 1; i >= 0; i -- ){

        C.push_back((A[i] + t * 10) / b);
        t = (A[i] + t * 10) % b;
    }
    c = t;
    reverse(C.begin(), C.end());
    while(C.size() > 1 && C.back() == 0) C.pop_back();
    return C;
}

int main()
{
    ios::sync_with_stdio(false);
    cin.tie(nullptr);

    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 c = 0;
    auto C = div(A, b, c);
    cout<<"商为:";
    for(int i = C.size() - 1; i >= 0; i --) cout<<C[i];
    cout<<endl<<"余数为:"<<c;

    return 0;
}