C++高精度乘法

已于 2023-04-13 22:09:01 修改
阅读量1.8k 收藏 4
点赞数 1
文章标签： c++ 算法 图论
于 2023-04-13 17:00:01 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_74004162/article/details/130132494
版权
本文介绍了C++如何进行高精度乘法运算，详细讲解了高精度乘法的原理，核心思路和代码实现，包括如何处理进位和存储结果，并提供了完整的代码示例及测试样例。
摘要由CSDN通过智能技术生成

1.C++为什么需要高精度计算？

对于 C++ 而言，最大的数据为 long long（64b，8位），对于超过 8B 的数据，C++ 没有对应的数据类型进行表示。

C++数据类型表如下所示：

 2.高精度乘法原理

1.利用竖式乘法原理

                a[3]      a[2]       a[1]       a[0]

                   1          2           3          5

                                          b[1]       b[0]

                    *                       8          7

  ————————————————————

                  c[3]      c[2]       c[1]       c[0]

                    8         6           4           5

         c[4]    c[3]     c[2]       c[1]

           9       8         8           0

  ———————————————————— 

c[5]   c[4]    c[3]     c[2]        c[1]        c[0]

  1       0         7        4           4            5

最低0.47元/天 解锁文章
奔跑的ξ羊
关注
高精度乘法--C++
自由 分享 合作
09-17 829
高精度乘法–C++ 模仿竖式乘法，在第一步计算的时候将进位保留，第一步计算完再处理进位。（见代码注释） 若要处理正负情况，可在数据输入后加以判断，处理比较简单。 小数计算也可参照该方法，不过对齐方式需要改变，或者改成二段计算。 #include <iostream> #include <cstring> #define MAXSIZE 20 #define MAXOUTS...
C++ 的高精度乘法
JIAN_ZANG1125的博客
11-12 1670
(15条消息) C++ 的高精度乘法_努力中的老周的专栏-CSDN博客
高精度乘法C++
SnowDreamXUE的博客
05-07 1180
高精度乘法，FFT优化算法
C++算法之高精度计算（乘法）
最新发布
shishuaiq的博客
09-21 627
高精度乘法通过字符串处理、数组存储和逐位计算的方式，实现了大整数之间的乘法运算。这种方法虽然效率不如硬件支持的整数乘法，但在处理超出标准数据类型范围的大数时非常有用。
高精度乘法（c++实现）
qq_59183443的博客
08-01 5683
​ 当我们需要计算两个很大的数时，int , long long 都不能满足时，我们可以使用高精度乘法。 这里我们分了两类，高精度乘一个int型，或者高精度乘高精度。 1.给定两个非负整数（不含前
c++高精度乘法
sun13212715744的博客
09-15 751
在C++中实现高精度乘法通常需要自己编写代码，因为C++的内置数据类型（如int、long、double）有限制，无法表示非常大的整数精度。上述代码演示了两个大整数字符串的相乘操作。它将输入的两个数字字符串转换为数字，然后模拟手工乘法的过程，将结果存储在一个数组中。最后，将数组转换为一个字符串表示结果。cout << "结果: " << result << endl;// 两个字符串表示的大整数相乘。// 处理结果前面的零。
高精度乘法(c++)
Koutoto的博客
03-20 1569
高精度乘法 #include <iostream> #include <cstring> #include <algorithm> using namespace std; const int N=1e+5; int num1[N],num2[N],sum[N+5]; int main() { string x,y; int k=0,j=0; cin >> x >> y; int la=x.size(),lb=y.size();.
c++高精度乘法(五万位*五万位)
11-10
c++高精度乘法,字符串做法,支持50000位两数相乘，希望大佬帮助改进。Thanks♪(･ω･)ﾉ
C++高精度乘法实现方法
10-09
在C++编程中，处理高精度乘法时，标准数据类型如`int`, `long`, 或 `double`可能无法满足需求，因为它们都有其表示数值的上限。为了解决这个问题，我们可以利用字符串来存储和操作大整数。下面将详细讨论如何在C++中...
C++ 高精度乘法
SB202211的博客
05-11 683
题目描述： 给定两个位数不超过255位的正整数，求它们的乘积。 输入描述： 输入文件中包含两个不超过255位正整数 输出描述： 对输入的正整数，输出其乘积。 样例输入 1111 9 样例输出 9999 算法原理如图 第一步：输入字符串，并将其转化成数组 cio cin>>s1; cin>>s2; la=s1.size(),lb=s2.size(); for(int i=0;i<la;i++){ a[la-i]=s1[i]-'0';
高精度乘法（C++，高精度）
m0_74036684的博客
10-28 2424
C++高精度乘法的实现 然后通过高精度乘法解决高精度累加求和
C++实现高精度乘法（高精度乘积）
qq_55149044的博客
10-25 1088
C++实现高精度乘法（高精度乘积）
高精度高精度乘法（C++）
qq_47982709的博客
08-04 9676
高精度加法以及高精度单精度乘法这里就不过多赘述了。 今天咱们的主角是高精度高精度乘法 咱们先回顾一下竖式乘法 我们先不急着进位，先来看看，对应位置上的数字都是这么来的。 对于不足位我们补充零后，不难发现，对应位置的最后答案，是由该位置起以后的全部位交叉相乘获得，这么说大家可能不是很明白。 以下一位为例： 那么对应 4 2 下面的16 15 12 是怎么来的呢 我们重新回忆一下竖式乘法过程： 看到这里大家有没有一下子就明白了我刚刚的说法呢 然后我们考虑结果有多少...
【C++】高精度乘法（模拟算法）代码讲解
programmer_lyc的博客
03-01 1451
如果像图中的，如果前面的是0️⃣（前导零）的话我们就需要把这些0给删除掉。当进行整数计算的时候， 数据超过 8Byte 后，C++就没有对应的数据类型就行表达。这就是为什么 C++ 需要高精度计算。1.因为我们做竖式计算的时候是从右往左计算的，所以我们要把输入的数字倒叙存储并且转换为int类型。首先，我们要输入获取两个超大数字，并且存入char数组之中,这应该很简单，没什么问题，就不讲解了。我们可以用char数组来记载数字，实现超出long long范围两数相乘。2.模拟竖式计算过程。
C++ 高精度乘法 vector
05-27
C++ 高精度乘法可以使用 vector 容器来实现。具体步骤如下： 1. 定义两个 vector 容器存储两个高精度数，例如 vector<int> a 和 vector<int> b。 2. 定义一个 vector 容器存储结果，例如 vector<int> c，初始时将其填充为 0。 3. 从两个高精度数的最低位开始，按照竖式乘法的规则逐位相乘，将结果存储在 c 中相应的位置。 4. 处理进位，将 c 中每一位上的数字对 10 取模并记录进位，将进位值加到下一位的计算结果中。 5. 删除 c 中前导 0。 6. 将 c 中每一位上的数字转换为字符并拼接成字符串，即为高精度乘法的结果。 以下是基于 vector 实现的 C++ 高精度乘法示例代码： ```c++ #include <iostream> #include <vector> using namespace std; vector<int> multiply(vector<int> a, vector<int> b) { vector<int> c(a.size() + b.size(), 0); // 存储结果，初始值为 0 for (int i = 0; i < a.size(); i++) { int carry = 0; // 进位值 for (int j = 0; j < b.size(); j++) { int tmp = a[i] * b[j] + c[i + j] + carry; // 乘法计算 c[i + j] = tmp % 10; // 取模 carry = tmp / 10; // 进位 } if (carry) c[i + b.size()] += carry; // 处理最高位的进位 } while (c.size() > 1 && c.back() == 0) c.pop_back(); // 删除前导 0 return c; } int main() { string num1, num2; cin >> num1 >> num2; vector<int> a, b; for (int i = num1.size() - 1; i >= 0; i--) a.push_back(num1[i] - '0'); for (int i = num2.size() - 1; i >= 0; i--) b.push_back(num2[i] - '0'); vector<int> c = multiply(a, b); for (int i = c.size() - 1; i >= 0; i--) cout << c[i]; cout << endl; return 0; } ``` 该代码中，输入的两个高精度数 num1 和 num2 都是字符串类型，需要将其转换为 vector 容器进行计算。输出结果时，需要将计算结果的 vector 容器中的数字逆序输出。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值