【ACWing】794. 高精度除法

题目地址：

https://www.acwing.com/problem/content/796/

给定两个非负整数$A$和$B$，求$A/B$。

输入格式：
共两行，第一行包含整数$A$，第二行包含整数$B$。

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

数据范围：
$1\le l_A\le 100000$
$1\le B\le 10000$

高精度除法。代码如下：

#include <iostream>
#include <string>
using namespace std;

string div(string& a, int b, int& r) {
  string res;
  r = 0;

  for (int i = 0; i < a.size(); i++) {
    r = r * 10 + (a[i] - '0');
    res.push_back(r / b + '0');
    r %= b;
  }

  int i = 0;
  while (i + 1 < res.size() && res[i] == '0') i++;
  return res.substr(i);
}

int main() {
  string a;
  int b;
  cin >> a >> b;

  int r;
  cout << div(a, b, r) << '\n' << r << endl;
}

时空复杂度$O(l_A)$。