大整数乘法和我们小学学过的乘法公式一样(如下图),就是按位相乘,两个数中的每一位彼此相乘,然后将相同列的结果加起来,最后统一处理进位即可。
![36006ed4d59dcb26f940289a4538eff2.png](https://i-blog.csdnimg.cn/blog_migrate/3641e69360b7486638552c5987eef430.png)
#include <iostream>
#include <cstring>
using namespace std;
#define MAX_N 1000
void mul(int *num1, int *num2, int *res) { //乘法函数
res[0] = num1[0] + num2[0]; //使用num1[0], num2[0]来存储数的位数,结果最多不超过num1[0] + num2[0]位
for (int i = 1; i <= num1[0]; i++) { //逐位相乘
for (int j = 1; j <= num2[0]; j++) {
res[i + j] += num1[i] * num2[j];
}
}
for (int i = 1; i <= res[0]; i++) {//处理进位
if (res[i] < 10) continue;
res[i + 1] += res[i] / 10;
res[i] %= 10;
i == res[0] && res[0]++;
}
}
int main() {
char str1[MAX_N + 5], str2[MAX_N + 5];
int num1[MAX_N + 5], num2[MAX_N +5], res[MAX_N + 5] = {0}; //注意res数组需要初始化,否则结果可能不正确
cin >> str1 >> str2;
num1[0] = strlen(str1);
//将逆序存储的字符串转化为顺序存储的整型
for (int i = 0; str1[i]; i++) {
num1[num1[0] - i] = str1[i] - '0';
}
num2[0] = strlen(str2);
for (int i = 0; str2[i]; i++) {
num2[num2[0] - i] = str2[i] - '0';
}
mul(num1, num2, res);
for (int i = res[0]; i > 1; i--) { //第0位用来保存长度,第一位并没有使用
cout << res[i];
}
cout << endl;
return 0;
}
以上就是大整数乘法的全部内容了。大家有什么问题,欢迎随时提问。