使用C++怎么实现一个大数相乘算法-创新互联

这期内容当中小编将会给大家带来有关使用C++怎么实现一个大数相乘算法，文章内容丰富且以专业的角度为大家分析和叙述，阅读完这篇文章希望大家可以有所收获。

创新新互联，凭借10多年的成都做网站、网站建设、外贸营销网站建设经验，本着真心·诚心服务的企业理念服务于成都中小企业设计网站有数千家案例。做网站建设，选成都创新互联公司。

#include<iostream>
#include<deque>
#include<sstream>
std::string BigNumMultiply(std::string s1,std::string s2){
 //记录最终结果
 std::string res="";
 //使用deque是因为出现进位时可以在队列前插入数据，效率比vector高，大小设为最小
 std::deque<int> vec(s1.size()+s2.size()-1,0);
 for(int i=0;i<s1.size();++i){
  for(int j=0;j<s2.size();++j){
   vec[i+j]+=(s1[i]-'0')*(s2[j]-'0');//记录相乘结果
  }
 }
 //进位处理
 int addflag=0;
 //倒序遍历，是因为最左边的值为最高位，最右边的值在最低位，进位运算要从低位开始
 for(int i=vec.size()-1;i>=0;--i){
  int temp=vec[i]+addflag;//当前值加上进位值
  vec[i]=temp%10;//当前值
  addflag=temp/10;//进位值
 }
 //如果有进位，将进位加到队列头部
 while(addflag!=0){
  int t=addflag%10;
  vec.push_front(t);
  addflag/=10;
 }
 for(auto c:vec){
  std::ostringstream ss;
  ss<<c;
  res=res+ss.str();
 }
 return res;
}
int main(){
 std::string str1,str2;
 while(std::cin>>str1>>str2)
 {
  std::cout<<str1<<"*"<<str2<<"="<<std::endl;
  std::cout<<BigNumMultiply(str1,str2)<<std::endl;
 }
 return 0;
}

上述就是小编为大家分享的使用C++怎么实现一个大数相乘算法了，如果刚好有类似的疑惑，不妨参照上述分析进行理解。如果想知道更多相关知识，欢迎关注创新互联网站建设公司行业资讯频道。

另外有需要云服务器可以了解下创新互联建站www.cdcxhl.com，海内外云服务器15元起步，三天无理由+7*72小时售后在线，公司持有idc许可证，提供“云服务器、裸金属服务器、高防服务器、香港服务器、美国服务器、虚拟主机、免备案服务器”等云主机租用服务以及企业上云的综合解决方案，具有“安全稳定、简单易用、服务可用性高、性价比高”等特点与优势，专为企业上云打造定制，能够满足用户丰富、多元化的应用场景需求。

网站题目：使用C++怎么实现一个大数相乘算法-创新互联
路径分享：https://www.cdcxhl.com/article44/djddee.html

成都网站建设公司_创新互联，为您提供网站内链、标签优化、企业网站制作、微信公众号、小程序开发、建站公司

广告

声明：本网站发布的内容（图片、视频和文字）以用户投稿、用户转载内容为主，如果涉及侵权请尽快告知，我们将会在第一时间删除。文章观点不代表本网站立场，如需处理请联系客服。电话：028-86922220；邮箱：631063699@qq.com。内容未经允许不得转载，或转载时需注明来源： 创新互联