温馨提示×

温馨提示×

您好,登录后才能下订单哦!

密码登录×
登录注册×
其他方式登录
点击 登录注册 即表示同意《亿速云用户服务条款》

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

发布时间:2021-07-06 17:38:02 来源:亿速云 阅读:180 作者:Leah 栏目:编程语言

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

向AI问一下细节

免责声明:本站发布的内容(图片、视频和文字)以原创、转载和分享为主,文章观点不代表本网站立场,如果涉及侵权请联系站长邮箱:is@yisu.com进行举报,并提供相关证据,一经查实,将立刻删除涉嫌侵权内容。

c++
AI