不能用double或long double实现任意精度除法,因其仅支持15–17位有效数字;std::div和/运算符受限于内置整型范围,溢出未定义;大整数除法需手写模拟手算长除法,管理数字存储、符号、除零检查及逐位试商减法。
直接用 double 或 long double 做高精度除法,精度最多也就 15–17 位十进制有效数字,远达不到“任意位数商”的要求;真正需要高精度除法时,必须手写大整数除法算法,不能依赖浮点类型。
为什么不能用 std::div 或 / 运算符
std::div 只支持内置整型(int、long),溢出即未定义;/ 对 long long 最多支持约 19 位十进制数,超过就截断或 UB。大整数除法本质是模拟手算过程:逐位试商、减法、移位,必须自己管理每一位数字和借位逻辑。
- 被除数和除数通常以
vector<int></int>或字符串形式存储,低位在前或高位在前需统一约定(推荐低位在前,减法更自然) - 除法结果位数 ≤ 被除数位数 − 除数位数 + 1,商数组要预分配足够空间
- 必须先处理符号,再对绝对值运算,最后补回符号
- 除零必须显式检查,否则后续循环会死锁
核心步骤:模拟手算长除法(以字符串输入为例)
假设输入是两个非负整数字符串 a 和 b,目标是计算 a / b 的整数商(向下取整),返回字符串。关键不是“一步到位”,而是“每次从高位取一段 ≥ b 的子数,试商并更新余数”。
- 先把
a和b转为反向数组(个位在 index 0),方便从低到高计算 - 用一个
vector<int></int>存当前余数(初始为空),每次把a下一位“拖下来”加到余数末尾(即 ×10 + 新数字) - 当余数 ≥
b时,用二分或线性试商找最大q满足q * b ≤ 余数;注意q∈ [0,9],所以线性试(从 9 往下)更稳 - 用大整数减法更新余数:
余数 = 余数 − q * b,然后把q加入商数组
示例片段(简化版,仅示意逻辑):