算法之【大整数乘法】

前面介绍了大整数的加减法,这次是大整数的乘法。同样是模拟竖式计算,但乘法运算需要克服一些技巧上的障碍:首先需要循环嵌套循环,然后通过一个数组实现逐位累加,最后统一完成进位工作。

C语言完整程序:

#include

#include

char a[100],b[100];

int c[100],d[100],e[100];

main()

{

         int m,n,i,j;

         scanf(“%s %s”,a,b);

         m=strlen(a);

         n=strlen(b);

         for(i=0;i<=m-1;i++)

         c[i]=a[m-1-i]-‘0’;

         for(i=0;i<=n-1;i++)

         d[i]=b[n-1-i]-‘0’;

    for(i=0;i<=n-1;i++)

    for(j=0;j<=m-1;j++)

    {

             e[i+j]+=c[i]*d[j];

         }

         for(i=0;i<=99;i++)

         {

                   e[i+1]+=e[i]/10;

                   e[i]%=10;

         }

         for(i=99;i>=0;i–)

         {

                   if(e[i]!=0)

                   {j=i;break;}

    }

    for(i=j;i>=0;i–)

    printf(“%d”,e[i]);

}

    原文作者:大整数乘法问题
    原文地址: https://blog.csdn.net/github_38885296/article/details/77833880
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
点赞