这期内容当中小编将会给大家带来有关使用C++怎么实现一个大数相乘算法,文章内容丰富且以专业的角度为大家分析和叙述,阅读完这篇文章希望大家可以有所收获。
#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。内容未经允许不得转载,或转载时需注明来源: 创新互联