不能直接用 long long 做大整数除法，因为其最大仅支持约 1.8×10¹⁹，超限即溢出；且除法需模拟竖式试商、借位与余数更新，逻辑复杂易错，加减乘则相对容易逐位实现。
为什么不能直接用 long long 做大整数除法
C++ 标准整型最大只到 unsigned long long（通常 64 位），能表示的数上限约是 1.8×10¹⁹。一旦被除数或除数超过这个范围（比如 100 位十进制数），直接运算会溢出，结果完全不可信。更关键的是，除法不像加减乘那样容易逐位模拟——商的每一位需要试算、回退、调整，逻辑更脆。
常见错误现象包括：
- 用字符串转
stoll()再除，输入一超限就抛std::out_of_range - 手写试商时没处理借位，导致某一位商估大了，后续余数变负却没校正
- 忽略前导零，导致结果字符串开头多出 '0' 或少输出 '0'
手写高精度除法：核心是「试商 + 减法」循环
本质是模拟小学竖式除法：从高位开始，每次取够位数的被除数片段，估算当前位商，用这个商乘以除数，从片段中减去；余数带入下一位继续。
关键实操建议：
- 被除数和除数统一存为
vector<int></int>（反向存：下标 0 是个位），方便对齐和借位 - 试商不要暴力枚举：用
(cur_dividend / divisor_top)估一个上界（divisor_top是除数最高位），再用该估计值乘除数做一次减法验证；若结果为负，就减 1 再试，最多 2 次修正 - 每次减法必须支持“不够减就借位”，即从高位往下找第一个非零位借 1（相当于 +10 进制单位）
- 商的每一位要立即 push 到结果 vector，即使当前是 0（否则位数错乱）
示例片段（简化版，仅示意试商逻辑）：
int guess = cur_num[0] / div_top; // cur_num 是当前被除数片段（高位在前）
if (guess > 9) guess = 9;
while (compare(mul(divisor, guess), cur_num) > 0) {
guess--;
}
用 std::string 输入输出时的坑
虽然内部用 vector 计算更稳，但输入输出几乎总是 string，这里有几个硬伤点：
- 输入可能含前导零，但全零字符串 "000" 应视为 0，不能直接转成空 vector
- 输出时，若商为 0，必须显式输出 "0"；若商非零，vector 结果反转后要去掉头部所有 '0'，但至少留一位
- 除数为 "0" 必须提前检查，否则运行时崩溃（不是抛异常，而是除零未定义行为）
处理建议：
- 输入解析：
for (char c : s) if (c != '0' || !res.empty()) res.push_back(c - '0');（跳过前导零，但空串要补 0） - 输出构造：
string out; for (int i = res.size()-1; i >= 0; i--) out += '0' + res[i]; return out.empty() ? "0" : out; - 除零检查：在计算前用
all_of(divisor_str.begin(), divisor_str.end(), [](char c){return c=='0';})判定
性能与边界场景必须验证
高精度除法最慢的操作是试商+乘法验证，时间复杂度接近 O(n²)。实际使用中容易忽略的边界：
- 被除数
- 除数只有一位（如 "7"）→ 可降级为单精度除法，避免冗余 vector 操作（可选优化）
- 被除数和除数相等 → 商为 1，余数为 0，试商猜 1 后验证成功，但若估商逻辑写死上限为 9 就没问题；怕的是估成 0 后没触发修正
真正难调的不是主干，而是余数更新后是否清零、借位后高位是否正确减 1、以及最后一步余数是否被漏掉——这些错一点，整个结果就偏移一位或符号翻转。
除法比加减乘更容易在中间步骤积累误差，只要有一处没处理借位或没归一化余数，后面全错。动手前先拿 "12345 / 67" 这种小例子，把每一步的 cur_num、guess、mul_result、new_remainder 全打印出来对齐竖式，比看十遍代码有用。
C++免费学习笔记（深入）：立即使用
在学习笔记中，你将探索 C++ 的入门与实战技巧！
