大数的基本运算——大数乘法

深藏阁楼爱情的钟 2022-07-14 06:28 245阅读 0赞

大数：即超过了计算机定义类型的范围的数，如126349678984\*1321656546446546546546，这种运算的结果

太大，超过了基本类型的范围，发生溢出，这样我们就需要运用大数的算法来解决这个问题了。

大数乘法：

/*
     *    大数乘法
     */
    #include <iostream>
    #include <string.h>
    using namespace std;
    
    void big_multiply(const char *a,const char *b)
    {
        int sizea,sizeb;
        sizea=strlen(a);
        sizeb=strlen(b);
    
        int *result=(int *)malloc(sizeof(int)*(sizea+sizeb));
    
        for(int i=0;i<sizea+sizeb;i++)
            result[i]=0;
    
        for(int i=0;i<sizea;i++)
            for(int j=0;j<sizeb;j++)
            {
                result[i+j+1]+=(a[i]-'0')*(b[j]-'0');//空一位出来为后面的进位提供空间
            }
    
        for(int i=sizea+sizeb-1;i>=0;i--)//这里需要对result数组进行倒序的处理
        {
            if(result[i]>9)
            {
                result[i-1]+=result[i]/10;//先把该进位的提出
                result[i]=result[i]%10;//得到余数
            }
        }
        int i=0;
        while(result[i]==0) i++;//当前面有为0的位时就计数，得到前面0的个数，后面就从第一个不是0的位输出
        for(int j=i;j<sizea+sizeb;j++)
            cout<<result[j];
    }
    
    int main()
    {
        string a,b;
        cout<<"超大数运算"<<endl<<"请输入两个大数:";
        cin>>a>>b;
        const char* p1=a.c_str();//格式转换
        const char* p2=b.c_str();
        big_multiply(p1,p2);
        return 0;
    }

![Center][]

![Center 1][]

[Center]: /images/20220714/a1aeed00b9a245beb873534291f5e558.png
[Center 1]: /images/20220714/e649a652a39347769614683d8c555261.png

发表评论取消回复

表情：

评论列表（有 0 条评论，245人围观）

还没有评论，来说两句吧...

相关阅读

相关大数运算(加法,减法,乘法,除法)

目录一.大数加法 1.题目描述 2.问题分析 3.代码实现二.大数减法 1.题目描述 2.问题分析 3.代码实现三.大数乘法 1.题目描述 2.问题

ゝ一纸荒年。/ 2024年03月22日 17:55/ 0 赞/ 88 阅读

相关大数运算

文章[位操作实现加减乘除四则运算][Link 1] 当整数很大，在计算机可以表示的范围内无法通过常规的加减等运算计算时，这里介绍的大数运算是一种有效的计算方法。这里

拼搏现实的明天。/ 2022年08月14日 01:38/ 0 赞/ 231 阅读

相关大数乘法

123456 先将相乘结果放置于对应位置，然后进行乘累加。 a b 第一次循环

矫情吗；*/ 2022年08月11日 16:34/ 0 赞/ 53 阅读

相关大数乘法

对于32位字长的机器，大约超过20亿，用int类型就无法表示了，我们可以选择int64类型，但无论怎样扩展，固定的整数类型总是有表达的极限！如果对超级大整数进行精确运算

Love The Way You Lie/ 2022年08月08日 14:00/ 0 赞/ 60 阅读

相关大数的基本运算——大数乘法

大数：即超过了计算机定义类型的范围的数，如126349678984\1321656546446546546546，这种运算的结果太大，超过了基本类型的范围，发生溢出，这样我

深藏阁楼爱情的钟/ 2022年07月14日 06:28/ 0 赞/ 246 阅读

相关大数乘法

51Nod 1027 [1027 大数乘法][1027] ![ok.png][] 基准时间限制：1 秒空间限制：131072 KB 分值: 0 [难度：基础题]

悠悠/ 2022年05月28日 11:57/ 0 赞/ 237 阅读

相关大数的乘法【数组】

题目描述大数是指计算的数值非常大或者对运算的精度要求非常高，用已知的数据类型无法精确表示的数值。例如：我们要计算如下两个数的乘积时，用我们已知的数据类型是无法精确表

桃扇骨/ 2022年04月04日 14:16/ 0 赞/ 253 阅读

相关大数乘法

给定两个长度不限的数字字符串,求乘积. 思路:如果是让你手算,你一定会列竖式,然后数字a的每一位去乘数字b的每一位,而且还都是从最低位开始. 那么代码也可以模仿这一过程.

喜欢ヅ旅行/ 2022年03月15日 15:46/ 0 赞/ 349 阅读

相关 Java实现大数乘法运算

基本思路：将输入的两个大数以字符串的形式存储，然后转化成整型数组存储，通过整型数组进行乘法运算（采用分治的思想）即乘法分配律，如AB\CD=AC(AD+BC)BD,将两个数

ゝ一纸荒年。/ 2021年12月17日 07:57/ 0 赞/ 360 阅读

相关大数，高精度计算---大数乘法

大数是算法语言中的数据类型无法表示的数，其位数超过最大数据类型所能表示的范围，所以，在处理大数问题时首先要考虑的是怎样存储大数，然后是在这种存储方式下其处理的实现方法。一般

阳光穿透心脏的1/2处/ 2021年12月02日 01:18/ 0 赞/ 397 阅读