高精度加法以及高精度单精度乘法这里就不过多赘述了。
今天咱们的主角是高精度高精度乘法
咱们先回顾一下竖式乘法
我们先不急着进位,先来看看,对应位置上的数字都是这么来的。
对于不足位我们补充零后,不难发现,对应位置的最后答案,是由该位置起以后的全部位交叉相乘获得,这么说大家可能不是很明白。
以下一位为例:
那么对应 4 2 下面的16 15 12 是怎么来的呢
我们重新回忆一下竖式乘法过程:
看到这里大家有没有一下子就明白了我刚刚的说法呢
然后我们考虑结果有多少位
除第一次乘得的结果对齐外,其他位乘得的结果都左移一位
最后的结果长度 = 数a的长度+数b的长度 - 1;
最后,我们加上前导零,这就是我们算法最终的样子。
当然,最后的结果,我们还需要进位,值得注意的是,由于我们的取得的数不是很大,当数据比较大时,可能会对第一位产生进位,这时,我们的数据的最终长度需要在上面的结果上+1。
至此,我们的高精度高精度乘法就结束了。
由于我看博客一直秉承着:没有代码一律不看的原则。
so:
#include<bits/stdc++.h>
using namespace std;
const int N = 3000;
int x[N],y[N];
int c[N];
string a,b;
int num;
void mults()
{
num = a.size()+b.size()-1;
for(int i=0;i<num;i++)
{
for(int j=0;j<=i;j++)c[i] += x[j]*y[i-j];
if(c[i]>=10)
{
c[i + 1] += c[i] / 10;
c[i] %= 10;
}
}
//去掉多余的前导零
for(int i=num;i>0;i--)
{
if(c[i] == 0)num--;
else break;
}
}
int main()
{
cin>>a>>b;
memset(x,0,sizeof(x));
memset(y,0,sizeof(y));
for(int i =a.size()-1;i>=0;i--) x[a.size()-1-i]=a[i] -'0';
for(int i= b.size()-1;i>=0;i--) y[b.size()-1-i]=b[i] -'0';
mults();
for(int i=num;i>=0;i--) printf("%d",c[i]);
return 0;
}
今天的学习经验分享就到这里吧