个人中心
文章发布
退出
作者热门文章
- ubuntu12.04环境下使用kvm ioctl接口实现最简单的虚拟机
- Ubuntu 通过无线网络安装Ubuntu Server启动系统后连接无线网络的方法
- 在Ubuntu上搭建网桥的方法
- ubuntu 虚拟机上网方式及相关配置详解
33
4
CFSDN坚持开源创造价值，我们致力于搭建一个资源共享平台，让每一个IT人在这里找到属于你的精彩世界.
这篇CFSDN的博客文章C++实现大数相乘算法由作者收集整理，如果你对这篇文章有兴趣，记得点赞哟.
本文实例为大家分享了C++实现大数相乘的具体代码，供大家参考，具体内容如下 。
首先说一下乘法计算的算法：同样是模拟人工计算时的方法.
从低位向高位乘，在竖式计算中，我们是将乘数第一位与被乘数的每一位相乘，记录结果之后，用第二位相乘，记录结果并且左移一位，以此类推，直到计算完最后一位，再将各项结果相加，得出最后结果。 计算的过程基本上和小学生列竖式做乘法相同。为编程方便，并不急于处理进位，而将进位问题留待最后统一处理。 我们以125*53为例来说明计算过程:
1、先算125*3，3*5得到15个1，3*2得到6个10，3*1得到3个100，下面是存储结果的数组的形式 。
2、接下来算125*5，5*5得到25个10，2*5得到10个100，5*1得到5个1000； 。
3、乘法过程完毕。接下来从 a[0]开始向高位逐位处理进位问题。a[0]留下5，把1 加到a[1]上，a[1]变为32 后，应留下2，把3 加到a[2]上……最终使得a里的每个元素都是1 位数，结果就算出来了 。
结果就是6625.
总结一个规律：即一个数的第i 位和另一个数的第j 位相乘所得的数，一定是要累加到结果的第i+j 位上。这里i， j 都是从右往左，从0 开始数。 即：ans[i+j] = a[i]*b[j],
另外进位时要处理，当前的值加上进位的值再看本位数字是否又有进位；前导清零.
下面是C++代码实现:
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
|
#include<iostream>
#include<string>
#include<cstdio>
using
namespace
std;
#define MAX 1010
int
main()
{
string std1, std2;
cin>>std1>>std2;
int
length1 = std1.length();
int
length2 = std2.length();
int
a[MAX] = {0};
int
b[MAX] = {0};
int
result[2 * MAX] = {0};
int
i = 0, j = 0;
//将字符串转移到数组中，以方便计算 ，注意是倒叙存储
//即字符串123存为321，为的是将低位放在前面方便计算
for
(i = length1 - 1, j = 0; i >= 0; i--, j++)
{
a[j] = std1[i] -
'0'
;
}
for
(i = length2 - 1, j = 0; i >= 0; i--, j++)
{
b[j] = std2[i] -
'0'
;
}
//将结果储存在 resullt中，result[i + j] = a[i] * b[j]是关键算法
for
(i = 0; i < length1; i++)
{
for
(j = 0; j < length2; j++)
{
result[i + j] += a[i] * b[j];
}
}
//从低位到高位进行进位
for
(i = 0; i < (length1+length2); i++)
{
if
(result[i] > 9)
{
result[i+1] += result[i]/10;
result[i] %= 10;
}
}
//将前导0全部剔掉，比如我们结果是236，在result中
//是这样存储的63200……我们需要定位到第一个不为零的数，它的位置也就是i ，两数相乘，位数最多是两数位数之和
for
(i = length1 + lengrh2; i >= 0 ; i--)
{
if
(result[i] == 0)
continue
;
else
break
;
}
//接着i继续输出，就是我们的结果
for
(; i >=0; i--)
cout<<result[i];
return
0;
}
|
以上就是本文的全部内容，希望对大家的学习有所帮助，也希望大家多多支持我.
原文链接：https://blog.csdn.net/weixin_41376979/article/details/79197186 。
最后此篇关于C++实现大数相乘算法的文章就讲到这里了,如果你想了解更多关于C++实现大数相乘算法的内容请搜索CFSDN的文章或继续浏览相关文章，希望大家以后支持我的博客！ 。
33
4
0
我已经花了不少时间编写我的代码(它不起作用)。这是一个欧拉计划问题，其中给定一个非常大的和来查找，然后要求打印该和的前十位数字。 (问题可以在这里找到:https://projecteuler.net
我正在构建一个基于大整数的 C 库。基本上，我正在寻找一种快速算法来将二进制表示中的任何整数转换为十进制数 我看到了 JDK 的 Biginteger.toString() 实现，但对我来说它看起来很
C++ 编程新手。有没有办法使代码更好，使其没有重复代码。 if (totalDistance < pow(10, 3)) { cout << "\nTotal (approx) travel
我正在开发一个 3D 太空游戏，它使用了大量的数学公式、导航、缓动效果、旋转、行星之间的巨大距离、物体质量等等...... 我的问题是使用数学的最佳方法是什么。我应该将所有内容都计算为整数并获得非
我尝试用 JS 的取模函数计算，但没有得到正确的结果(应该是 1)。这是一段硬编码的代码。 var checkSum = 210501700012345678131468; alert(checkSu
美好的一天我正在尝试对 10000 个数字使用快速排序，但它给我堆栈溢出错误。它适用于随机数，但不适用于递减和递增的数字。 '谢谢 void quickSort(long* array, long s
在 Codewars 上找到这个。该函数接受两个参数 A 和 B，并返回 A^B 的最后一位。下面的代码通过了前两个测试用例，但不会通过下一个测试用例。 def last_digit(n1, n2):
复制代码 代码如下: #include <stdio.h> #include <string.h> #include <stdlib.h> #include
我需要一些帮助来决定什么更好 性能 明智的。 我正在与 一起工作bigints (超过 500 万位)并且大部分计算(如果不是全部)都在将当前 bigint 加倍。所以我想知道 是否更好乘每个单元格(
我正在对字符串执行一些 mod 算术类型的操作，其中每个字符都会获得特定的初始值(取决于其 ascii)和字符串中的位置。这些数字变得非常大，因为它们的初始值为 (ascii)*26^charPos。
这个问题在这里已经有了答案: Calculating pow(a,b) mod n (14 个答案) 关闭 6 年前。 在 Javascript 中是否有获取大数模数的技巧。我用 modulo(7,
我一直在努力为我的大学完成以下作业。到目前为止，我已经多次在这项作业上得到帮助(我真的很感激)。 由于这是大学作业，我希望能提供非直接的答案，这些答案可以通过不直接解决我的作业的示例来解释概念。 作业
我正在处理无法四舍五入的大量数字。使用 Lua 的标准数学库，似乎没有方便的方法来保持超出某些内部限制的精度。我还看到有几个库可以加载以处理大数字: http://oss.digirati.com.b
我有一个数据文件 (csv) Nilsimsa哈希值。其中一些可能长达 80 个字符。我希望在 Python 中阅读它们以完成数据分析任务。有没有办法在不丢失信息的情况下在python中导入数据？ 编
我是一名优秀的程序员,十分优秀！