这篇文章主要为大家详细介绍了C++实现大整数乘法，使用笛卡尔相乘，具有一定的参考价值，感兴趣的小伙伴们可以参考一下
算法竞赛入门经典 这本书并没有对大数乘法实现，所以自己补充了一下，乘法的实现很简单，就是再其数据结构基础上把每宽为8位的十进制数看成多项式的系数，vector的下标看成多项式的指数，然后再对应相乘相加就可以了，注意系数超过8位 将超八位的补分进位。
我这里是笛卡尔相乘。一般来说是够用的。
但其实多项式乘法算法还有很多更高效的。
#include #include #include #include using namespace std; typedef long long LL; struct BigInteger{ static const int BASE = 100000000; static const int WIDTH = 8; vector s; BigInteger operator = (const string& str){ s.clear(); int x, len=(str.length()-1)/WIDTH+1; for(int i=0;is.size(),lenb=b.s.size(),lenc=lena+lenb-1; LL *buf =new LL[lenc+1]; for(int i=0;i<lenc+1;i++)buf[i]=0; for(int i=0;i<lena;i++) for(int j=0;js[i])*((LL)b.s[j]); buf[i+j+1]+=buf[i+j]/BASE; buf[i+j]=buf[i+j]%BASE; } for(int i=0;i<lenc;i++)c.s.push_back(buf[i]); if(buf[lenc])c.s.push_back(buf[lenc]); return c; } BigInteger o<div style="color:transparent">来源gaodai.ma#com搞##代!^码@网</div>perator * (const int& x){ char c[128]; sprintf(c,"%d",x); string str(c); BigInteger res; res=str; return *this*res; } }; ostream& operator<<(ostream& out,const BigInteger& b){ int len=b.s.size(); out<<b>=0;i--){ int buf=b.s[i],h=8; while(buf>0){buf/=10;h--;} for(int j=0;j<h;j++)out<<0; if(b.s[i])out<<b.s[i]; } return out; } int main() { int n;BigInteger b; b="1000000000000"; cout<< b<<endl; cout<< (b*b)*4*b*b <<endl; }
以上就是C++实现大整数乘法的详细内容，更多请关注gaodaima搞代码网其它相关文章！
搞代码网（gaodaima.com）提供的所有资源部分来自互联网，如果有侵犯您的版权或其他权益，请说明详细缘由并提供版权或权益证明然后发送到邮箱[email protected]，我们会在看到邮件的第一时间内为您处理，或直接联系QQ：872152909。本网站采用BY-NC-SA协议进行授权
转载请注明原文链接：C++实现大整数乘法
转载请注明原文链接：C++实现大整数乘法
