• 算法之【大整数乘法】


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

    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]);

    }

  • 相关阅读:
    [C++]仿java.lang.String的字符串工具类[原]
    SQL基础1创建表、用户
    Linux中gdb 查看core堆栈信息
    Direct3D9基础工具类[原]
    eclipse3.4启动错误
    ndk连接第三方库
    数据库基本概念
    MySQL常见命令
    MySQL启动和停止
    MySQL配置文件
  • 原文地址:https://www.cnblogs.com/jinhengyu/p/7517091.html
Copyright © 2020-2023  润新知