高精度乘法:错位相加

跟打练习 难度 4

#bignum#string

两个大数相乘,像小学竖式一样"逐位相乘、错位累加"——核心公式只有一行:c[i+j] += a[i]*b[j]!

知识点讲解

倒序存数后:a 的第 i 位 × b 的第 j 位,贡献落在结果的第 i+j 位——先全部累加进 c[i+j],再统一从低到高处理进位(c[k+1] += c[k]/10; c[k] %= 10)。结果最长 = 两数长度之和。

改编自:GESP C++ 五级考纲 · 高精度乘法|考点:c[i+j] += a[i]*b[j] + 统一进位

来小码星球,动手写一遍 →