建议在学习高精度乘法之前,先学习高精度加法,两者比较类似。
这里我认为乘法的思想和加法的思想还是比较类似的,前面我详细的写了加法的思想,这里就不再写了。
不说废话了,直接上代码。
#include<stdio.h>
#include<string.h>
int main() {
char numberN[1500], numberM[1500];
scanf("%s%s", numberN, numberM);
int n = strlen(numberN), m = strlen(numberM);
int a[n], b[m];
//输入了两个乘数,并且通过strlen函数确定了乘数的位数,并且将整形数组的长度同时定位好了
int i, j;
for (i = 0, j = n - 1; i < n; i++, j--) {
a[i] = numberN[j] - '0';
}
for (i = 0, j = m - 1; i < m; i++, j--) {
b[i] = numberM[j] - '0';
}
//通过ASCII码的运算,我们已经成功地将两个乘数的各位数拆开来储存进两个数组中了
int c[3000];
for (i = 0; i < 3000; i++) {
c[i] = 0;
}
for (i = 0; i < n; i++) {
for (j = 0; j < m; j++) {
c[i + j] += a[i] * b[j];
}