C语言之两个大数相乘

我们知道c语言中数据类型是有范围的，那么我们怎么实现两个很大的数相乘呢，比如1234567890*1234567890.

我们可以借助数组这个工具，将大数的每一位作为数组的每一个元素。

1.定义一个字符数组并初始化为0

​
#define MAX_LEN 100
int main()
{
    char arr1[MAX_LEN];
    char arr2[MAX_LEN];
    scanf("%s", arr1);
    scanf("%s", arr2);//输入两个大数
}

​

2.定义一个新的整型数组来存放相乘后的结果的每一位

int ret[MAX_LEN + MAX_LEN] = { 0 };

3.先不考虑进位，将每一位相乘的结果放在数组的每一位上

这个过程实际上和我们在纸上笔算乘法的操作是一样的，只是先不考虑进位的操作

就假设99 * 99

那么得到的81 162 81分别作为ret数组的元素，由于我们在输入大数的时候，最高位是放在下标为0，即第一个位置，但是我们相乘要从个位乘起，这也就是下面的代码arr[sz1 - 1 - i]的原因

代码实现如下：

​
​ int sz1 = strlen(arr1);
 int sz2 = strlen(arr2);​
 for (int i = 0; i < sz1; i++)
 {
     for (int j = 0; j < sz2; j++)
     {
         ret[i + j] += (arr1[sz1 - 1 - i] - '0') * (arr2[sz2 - 1 - j] - '0');
                        //放的是字符类型，数字字符-'0'即为对应的整型
     }
 }
//因为在进行每一位相乘的时候，
//比如99*99，当99的每一位和第一个9相乘后，
//和第二个9相乘的结果要从下一位进行，
//而循环变量(i + j）作为下标刚好可以实现此逻辑，
//这里很抽象，没看懂的在纸上多计算几遍就懂了

​

​

​

4.进位操作

十进制的进位无非就是满10进1，那么我们把每一位上的数%10后放在原来的位置上，/10后加上下一位原来的数，作为下一位的元素，依次类推

比如我们在第二步99*99算出来的81 162 81，第一次个位进位后为81 170 1，十位进位后为

98 0 1，百位进位为 9 8 0 1，即99*99的值

代码实现为：

 for (int i = 0; i < MAX_LEN - 1; i++)
 {
         ret[i + 1] += ret[i] / 10;
         ret[i] %= 10;
 }

5.找到个位的位置后，输出大数

​
    int max = MAX_LEN;
//由于一开始我们初始化的时候定义的是0
//那么我们从最后一位开始找，直到遇到非0，即为个位
    while (ret[max] == 0)
    {
        max--;
    }
    for (int i = max; i >= 0; i--)
    {
        printf("%d", ret[i]);
    }
    return 0;
}

​

6.呈现

#define MAX_LEN 100
int main()
{
    char arr1[MAX_LEN];
    char arr2[MAX_LEN];
    scanf("%s", arr1);
    scanf("%s", arr2);
    int ret[MAX_LEN + MAX_LEN] = { 0 };
    int sz1 = strlen(arr1);
    int sz2 = strlen(arr2);
    for (int i = 0; i < sz1; i++)
    {
        for (int j = 0; j < sz2; j++)
        {
            ret[i + j] += (arr1[sz1 - 1 - i] - '0') * (arr2[sz2 - 1 - j] - '0');
        }
    }
    for (int i = 0; i < MAX_LEN - 1; i++)
    {
            ret[i + 1] += ret[i] / 10;
            ret[i] %= 10;
    }
    int max = 2*MAX_LEN-1;
    while (ret[max] == 0)
    {
        max--;
    }
    for (int i = max; i >= 0; i--)
    {
        printf("%d", ret[i]);
    }
    return 0;
}