【高精度除法】Acwing794.高精度除法

Acwing794.高精度除法

题解

也是一个模拟笔算的过程

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

vector<int> div(vector<int> &a, int b)
{
    vector<int> c;
    int t = 0;
    for(int i = 0; i < a.size(); ++i)
    {
        t = t*10 + a[i];
        c.push_back(t / b);
        t %= b;
    }
    reverse(c.begin(),c.end());
    while(c.back() == 0 && c.size() > 1) c.pop_back();
    c.push_back(t);
    return c;
}

int main()
{
    string a;
    int b;
    cin >> a >> b;
    
    vector<int> A;
    for(int i = 0; i < a.size(); ++i) A.push_back(a[i] - '0');
    
    auto C = div(A,b);
    for(int i = C.size() - 2; i >= 0; --i) cout << C[i];
    cout << endl;
    cout << C.back() << endl;
    return 0;
}