高精度除法

💡 打个比方

还是竖式草稿纸，但除法和加减乘方向相反：从最高位（最左边）开始，像老师点名分糖果。

每一步："上一步的余数带下来" + 这一位，凑成新数再除：商 = 能分几份，余数 = 剩下的，继续往下带。

比如 100 ÷ 3：1 比 3 小 → 商 0 跳过；10 ÷ 3 → 商 3 余 1；10 ÷ 3 → 商 3 余 1。商 = 33，余 1。

🖼️ 大图看明白

📏 高精度除法，只要 3 步

1. 第 1 步：大数当字符串读入，从左到右处理（最高位在前）——和加减乘方向相反。
2. 第 2 步：每位算 cur = rem × 10 + 当前位；写下 cur / d 作商的一位；rem = cur % d（余数带下去）。
3. 第 3 步：商正着存（下标 0 = 最高位），输出前去前导零，最后单独输出余数 rem。

💻 C++ 怎么写

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

int main() {
    string s; int d;
    cin >> s >> d;
    int n = s.length();
    int q[1005] = {};
    int rem = 0;
    for (int i = 0; i < n; i++) {           // 从最高位到低位
        int cur = rem * 10 + (s[i] - '0');  // 余数带下来
        q[i] = cur / d;                      // 写下商的一位
        rem = cur % d;                       // 余数继续带下去
    }
    int head = 0;
    while (head < n - 1 && q[head] == 0) head++;  // 去前导零
    for (int i = head; i < n; i++) cout << q[i];
    cout << " 余数 = " << rem;
    return 0;
}

✋ 你来试试