大数高精度乘法详解

的高精度乘法题目（A * B Problem）。

解题思路：
由于题目中给出的数字最大可以达到 $10^{2000}$，这远远超过了 C 语言中long long类型（最大约 $9 \times 10^{18}$）的存储范围。因此，我们不能直接使用乘法运算符*，而需要使用数组来模拟我们小学手算的竖式乘法过程。

算法步骤：

1. 存储：使用字符串读入两个大数，然后将它们倒序存入整型数组中（让数组下标 0 对应个位，下标 1 对应十位，以此类推），这样方便对齐计算。
2. 乘法：使用双重循环，用第一个数的每一位去乘第二个数的每一位。
   • 规律：数组a的第i位 乘以 数组b的第j位，结果应该累加到结果数组c的第i + j位。
3. 进位：遍历结果数组c，处理进位（c[i+1] += c[i] / 10，c[i] %= 10）。
4. 去前导零：计算完成后，结果的高位可能是 0，需要从最高位开始去除多余的 0（注意如果结果本身就是 0，要保留一个 0）。
5. 输出：倒序输出结果数组。

C语言代码实现：

#include <stdio.h> #include <string.h> int main() { // 定义字符数组存储输入的大数，题目限制10^2000，所以开2500足够 char s1[2500], s2[2500]; // 定义整型数组存储转换后的数字和结果 // 结果的最大长度通常是两个乘数长度之和，所以开大一点，比如5000 int a[2500], b[2500], c[5000]; int lena, lenb, lenc; int i, j; // 初始化数组为0，防止垃圾值影响计算 memset(a, 0, sizeof(a)); memset(b, 0, sizeof(b)); memset(c, 0, sizeof(c)); // 读入两个大数，scanf会自动跳过换行符和空格 if (scanf("%s %s", s1, s2) != 2) return 0; lena = strlen(s1); lenb = strlen(s2); // 【关键步骤1】倒序存入数组 // 将字符串转换为数字，并且倒序存储，让 a[0] 存储个位，a[1] 存储十位... for (i = 0; i < lena; i++) { a[i] = s1[lena - 1 - i] - '0'; } for (i = 0; i < lenb; i++) { b[i] = s2[lenb - 1 - i] - '0'; } // 【关键步骤2】模拟竖式乘法 // a的第i位 乘以 b的第j位，结果累加到 c的第 i+j 位 for (i = 0; i < lena; i++) { for (j = 0; j < lenb; j++) { c[i + j] += a[i] * b[j]; } } // 【关键步骤3】处理进位 // 结果的最大可能长度是 lena + lenb lenc = lena + lenb; for (i = 0; i < lenc; i++) { if (c[i] >= 10) { c[i + 1] += c[i] / 10; // 进位加到下一位 c[i] %= 10; // 当前位保留个位 } } // 【关键步骤4】去除前导零 // 从最高位（lenc-1）开始检查，如果是0且长度大于1，则长度减1 // 注意：如果结果就是0，lenc最终会变为1，保留唯一的0 while (lenc > 1 && c[lenc - 1] == 0) { lenc--; } // 【关键步骤5】倒序输出结果 for (i = lenc - 1; i >= 0; i--) { printf("%d", c[i]); } printf(" "); return 0; }

代码使用说明：

1. 将代码复制到 C 语言编译器中。
2. 输入两个大整数（可以分两行输入，也可以空格隔开）。
3. 程序会输出它们的乘积。

示例测试：

• 输入：

  2 3

  输出：6
• 输入：

  12345678901234567890 98765432109876543210

  输出：1219326311370217952261850327336229233322374638000000(正确的高精度结果)