模拟手算的大整数乘法学习笔记

最近在学习大整数乘法，正好有时间就记录一下自己的学习过程。

首先，由于单个变量装不下过长的整数。所以这里采用的是整形数组的方式来储存大整数。

假设两个大整数的长度分别为a和b，那么乘积的长度最多就是a+b，所以这里需要三个整形数组，分别是

int* num1 = new int[size];
int* num2 = new int[size];
int* result = new int[size * 2];

出于方便的考虑，乘数和被乘数的长度我设置为相同的。

然后就是初始化这三个大整数

num1和num2的每一位将会由随机数生成，并且第一位不为0

//初始化大整数，参数为数组，位数，随机数种子
void initBigInteger(int* num, int size, int seed) {
    srand(seed);
    for (int i = 0; i < size; i++) {
        if (i == 0) {
            num[i] = (rand() % 9) + 1;
        } else {
            num[i] = (rand() % 10);
        }
    }
}

乘积result就先全部初始化为0

for (int i = 0; i < size * 2; i++) {
    result[i] = 0;
}

初始化完成后关键的地方来了

如果想要模拟手算的过程基本就是num1的每一位与num2的每一位都乘一遍，然后按照竖式的形式加起来，最后处理进位

举一个简单的例子，111*888

过程就是

  &