试着用标准乘法和数组乘以两个数字

Question

我试图将两个保存在两个1d数组中的数字相乘。当我把它们保存在一个2d数组中（就像我们在标准乘法中做的那样），输出的结果并不是我所期望的。

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

如果我把594与232相乘，我应该得到。

0 0 1 1 8 8

0 1 7 8 2 0

1 1 8 8 0 0

但程序正在返回。

0 0 0 1 8 8

0 0 6 8 2 0

0 1 8 8 0 0

Answer 1

你没有处理carry exist的情况，但内部循环使用这个完成了

    if(carry>0){
        c[k][l] = carry;
    }

尾随 小修小补我只测试了3位数的数字，这可能会有帮助。

for(i = m-1; i>=0; i--)
    {
        for(j = n-1; j>=0; j--)
        {
            if(a[j]*b[i] < 10 && carry==0)
            {
                c[k][l] = a[j]*b[i];
                l--;
            }
            else if(carry > 0)
            {
                ans = a[j]*b[i] + carry;
                c[k][l] = ans%10;
                carry=ans/10;
                l--;
            }
            else
            {
                ans = a[j]*b[i]%10;
                c[k][l] = ans;
                carry=a[j]*b[i]/10;
                l--;
            }
        }
        if(carry>0){
            c[k][l] = carry;
        }
        l = m+n-p;
        p++;
        k++;
        carry = 0;
        ans = 0;
    }