C++中怎么实现一个大数相乘算法

本篇文章为大家展示了C++中怎么实现一个大数相乘算法，内容简明扼要并且容易理解，绝对能使你眼前一亮，通过这篇文章的详细介绍希望你能有所收获。

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++中怎么实现一个大数相乘算法，你们学到知识或技能了吗？如果还想学到更多技能或者丰富自己的知识储备，欢迎关注亿速云行业资讯频道。