long long无法计算1000位数相乘,因其最大仅支持约19位十进制数;需用字符串模拟竖式乘法,将数字转为低位在前的vector,双层循环累加至res[i+j],最后统一处理进位并去除前导零。
为什么 long long 不能直接算 1000 位数相乘
因为 long long 最大只能表示约 19 位十进制数(2⁶³−1 ≈ 9.2×10¹⁸),一旦输入是“12345678901234567890…”这种几百位的字符串,连读入都溢出。C++ 标准库不提供内置高精度整型,必须手动模拟竖式乘法过程。
核心思路是:把数字当字符串读入 → 转成反向数组(个位在 index 0)→ 模拟手算乘法 → 处理进位 → 去前导零 → 转回字符串输出。
用 vector 存储并实现 multiply 函数
推荐用 vector 存低位到高位(即 digits[0] 是个位),避免每次插入头部的 O(n) 开销。乘法本质是两层循环:外层遍历被乘数每一位,内层遍历乘数每一位,结果累加到 res[i + j] 位置。
-
res[i + j]对应的是第 i 位(权重 10ⁱ)和第 j 位(权重 10ʲ)相乘后落在 10ⁱ⁺ʲ 上的贡献 - 进位统一在最后处理:从低位到高位,
res[k] % 10为当前位,res[k] / 10加给res[k+1] - 结果数组长度最多为
a.size() + b.size(),初始化时可设为该长度,全 0
示例关键片段:
立即学习“C++免费学习笔记(深入)”;