C++实现大数相乘的算法
更新时间：2019年09月18日 09:21:20 作者：xz-c
这篇文章主要为大家详细介绍了C++实现大数相乘的算法，具有一定的参考价值，感兴趣的小伙伴们可以参考一下
由于数字无法用一个整形变量存储，很自然的想到用字符串来表示一串数字。然后按照乘法的运算规则，用一个乘数的每一位乘以另一个乘数，然后将所有中间结果按正确位置相加得到最终结果。可以分析得出如果乘数为A和B，A的位数为m，B的位数为n，则乘积结果为m+n-1位（最高位无进位）或m+n位（最高位有进位）。因此可以分配一个m+n的辅存来存储最终结果。为了节约空间，所有的中间结果直接在m+n的辅存上进行累加。
C++实现大数相乘代码如下：
#include<iostream>
#include<string>
using namespace std;
string BigNumMultiply(string str1,string str2)
{
int size1=str1.size(),size2=str2.size();
string str(size1+size2,'0');
for(int i=size2-1;i>=0;--i)
{
int mulflag=0,addflag=0;
for(int j=size1-1;j>=0;--j)
{
int temp1=(str2[i]-'0')*(str1[j]-'0')+mulflag;
mulflag=temp1/10;
temp1=temp1%10;
int temp2=str[i+j+1]-'0'+temp1+addflag;
str[i+j+1]=temp2%10+48;
addflag=temp2/10;
}
str[i]+=mulflag+addflag;
}
if(str[0]=='0')
str=str.substr(1,str.size());
return str;
}
int main()
{
string str1,str2;
while(cin>>str1>>str2)
{
cout<<str1<<"*"<<str2<<"="<<endl;
cout<<BigNumMultiply(str1,str2)<<endl;
}
return 0;
}
以上就是本文的全部内容，希望对大家的学习有所帮助，也希望大家多多支持脚本之家。
相关文章
这篇文章主要介绍了C++如何将运行结果保存到txt中问题,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教2023-08-08
本文将通过图片重点为大家介绍一下C语言中快速排序三种方法的单趟实现：分别是hoare法、挖坑法、双指针法，文中示例代码讲解详细，感兴趣的可以了解一下2022-06-06
gdb是一个在UNIX环境下的命令行调试工具。如果需要使用gdb调试程序，请在gcc时加上-g选项。下面的命令部分是简化版，比如使用l代替list等等2013-05-05
这篇文章主要介绍了C++如何实现BitMap数据结构，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教2022-07-07
这篇文章主要给大家介绍了关于C++调用python(执行py文件)的相关资料,文中通过图文以及实例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下2021-12-12
这篇文章主要是探讨常见的临时对象产生的情况，及其如何避免和解决这种临时对象产生的方式。具有一定的参考价值，感兴趣的小伙伴们可以参考一下2021-09-09
C++ 中容器被定义为:在数据存储上,有一种对象类型,它可以持有其它对象或指向其它对像的指针,这种对象类型就叫做容器,这篇文章主要给大家介绍了关于C++中最常用的容器用法与排序的相关资料,需要的朋友可以参考下2021-08-08
本文是对关于数组做函数参数的问题进行了详细的汇总，需要的朋友可以过来参考下。希望对大家有所帮助2013-10-10
这篇文章主要为大家详细介绍了c++进行内存泄漏检测的方法，帮助大家更好的理解和学习使用c++，感兴趣的朋友可以了解下,希望能够给你带来帮助2023-02-02
这篇文章主要介绍了详解C语言中的fopen()函数和fdopen()函数,注意其之间指针功能相关的区别,需要的朋友可以参考下2015-08-08
最新评论