大数相乘——模拟乘法的运算规则

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<string.h>

int main()
{
    void add(int a[], int length1, int b[], int length2);
    char str1[255], str2[255];
    int num1[255] = { 0 }, num2[255] = { 0 };
    int product[255] = { 0 }, temp[255] = {0};//temp用于存放乘法的中间值。比如计算123*3时，temp依次为369,246,123.
    int length1, length2, length;
    int i, j;

    gets(str1);
    gets(str2);
    length1 = strlen(str1);
    length2 = strlen(str2);
    length = length1 > length2 ? length1 : length2;

    //将两个数存入到num[]中
    for (i = 0; i <= length1 - 1; i++)
    {
        num1[i] = str1[i] - '0';
    }

    for (i = 0; i <= length2 - 1; i++)
    {
        num2[i] = str2[i] - '0';
    }

    for (i = length2 - 1; i >= 0; i--)
    {
        for (j = length1 - 1; j >= 0; j--)
        {
            temp[j] = temp[j] + num2[i] * num1[j];
            if ((temp[j] >= 10) && (j != 0))
            {
                temp[j - 1] = temp[j] / 10;//表示向前的进位
                temp[j] = temp[j] % 10;
            }
        }
        //计算123*3时，temp值369，246，123需要转换为369,2460,12300之后，再相加。
        //i=length2-1时，temp的长度为length1；
        //i=length2-2时，temp的长度为需转为length1+1;
        //所以temp的长度为length1 + length2 - i - 1。
        add(product, length1 + length2 - i - 2,temp, length1 + length2 - i - 1);
        memset(temp, 0, sizeof(int) * 255);
    }

    for (i=0; i < length1 + length2 - 1; i++)
    {
        printf("%d", product[i]);
    }

    return 0;
}

//函数功能：将大数a和大数b相加，结果存放于a中。length1和length2分别为大数a和大数b的长度。
void add(int a[], int length1,int b[], int length2)
{
    int i, j;
    int num1[255] = { 0 }, num2[255] = { 0 };
    int length;

    length = length1>length2 ? length1 : length2;
    for (i = length - 1, j = length1 - 1; j >= 0; i--, j--)
    {
        num1[i] = a[j];
    }
    for (i = length - 1, j = length2 - 1; j >= 0; i--, j--)
    {
        num2[i] = b[j];
    }

    for (i = length-1; i >= 0; i--)
    {
        num1[i] = num1[i] + num2[i];
        if ((num1[i] >= 10) && (i != 0))
        {
            //此处不能使用num1[i - 1] += 1.因为进位不一定为1.
            //比如999*99时，中间值为['0','89','9','1']和['89','9','1','0']。89和9相加后，进位为9.
            num1[i - 1] += num1[i] / 10;//表示进位。
            num1[i] = num1[i] % 10;
        }
    }

    for (i = 0; i < length; i++)
    {
        a[i] = num1[i];
    }
}

转载于:https://www.cnblogs.com/Camilo/p/3834442.html