Как мне умножить два больших числа, если их цифры хранятся в двух разных массивах? - PullRequest
0 голосов
/ 06 мая 2020

Мне подсказали, что их можно умножить стандартным методом умножения (с использованием 2-мерных массивов). Но может ли кто-нибудь показать мне, как это делается?

Вот мой код, я не мог понять, как справиться с переносом. Я потратил несколько часов и недавно начал писать код.

    int main()
{
    int n, m, i, j;
    printf("Enter multiplicand(n) size: ");
    scanf("%d", &n);
    printf("Enter multiplier(m) size: ");
    scanf("%d", &m);
    int a[n], b[m];
    printf("Enter multiplicands: ");
    for(i = 0; i<n; i++)
    {
        scanf("%d", &a[i]);
    }
    printf("Enter multipliers: ");
    for(i = 0; i<m; i++)
    {
        scanf("%d", &b[i]);
    }

    int c[m][n+m];
    int k = 0 , l = m+n-1 , p = 2;
    for(i = 0; i<m; i++)
    {
        for(j = 0; j<m+n; j++)
        {
            c[i][j] = 0;
        }
    }
    for(i = m-1; i>=0; i--)
    {
        for(j = n-1; j>=0; j--)
        {
            if(a[j]*b[i] < 10)
            {
                c[k][l] = a[j]*b[i] + carry;
                l--;
            }
            else
            {
                carry = a[j]*b[i]%10;
                c[k][l] = carry;
            }
        }
        l = m+n-p;
        p++;
        k++;
    }
    for(i = 0; i<m; i++)
    {
        for(j = 0; j<m+n; j++)
        {
            printf("%d ", c[i][j]);
        }
        printf("\n");
    }
}

1 Ответ

1 голос
/ 06 мая 2020

Прочтите страницы википедии на bignums , а затем прочтите соответствующие документы конференции. Вы можете получить докторскую степень по совершенствованию методов умножения на них. Этот сообщает и , что один (и многие другие) должны вас заинтересовать.

Затем изучите исходный код некоторой библиотеки bignum с открытым исходным кодом, например, GMPlib .

Еще лучше, просто используйте эту библиотеку (или другую библиотеку bignum, см. этот список ) из вашей C программы.

...