题解文字教学

本题为高精度除以低精度（大数除以普通整数）。关键点：被除数位数极多（≤5000位），而除数 b 在 int 范围内（≤10^9），但运算过程中的余数乘以 10 后可能超过 int 范围，因此必须使用 long long 存储余数 r。

步骤：

1. 用字符串读入被除数，直接按字符逐位处理。
2. 初始化 r = 0，然后从最高位向最低位扫描：每次将当前位拼入余数：r = r * 10 + (当前数字)，然后商位 ans[p++] = r / b，更新余数 r %= b。
3. 商可能含有前导零，需去掉最前面的若干零（若结果全零则保留一个零）。
4. 顺序输出剩余的商。

时间复杂度 O(len)，安全高效。

参考代码

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;

int main() {
    string s;
    int b;
    cin >> s >> b;
    int len = s.size();
    int ans[5005];
    ll r = 0;          // 使用long long防止溢出
    int p = 0;
    for (int i = 0; i < len; ++i) {
        r = r * 10 + (s[i] - '0');
        ans[p++] = r / b;
        r %= b;
    }
    int st = 0;
    while (st < p - 1 && ans[st] == 0) ++st;   // 去前导零
    for (int i = st; i < p; ++i) cout << ans[i];
    cout << endl;
    return 0;
}