蓝桥杯算法提高VIP-高精度乘法 （C++代码）

解题思路:

/*

两个大数相乘思路：

①将两个字符串类型数组转化成逆序且数字字符类型

②进行乘法运算，由手动乘法得知错位相加c[i+j]=a[i]*b[j];

③找到最高位，并从后开始向前进位 

*/

注意事项:

此数组的大小要设置为a[20002],b[20002],c[20002]否则会报错，因为我出现好多次Runtime 错误，数组越界。。。。

没找到原因，后来仔细审题才发现要给够足够空间。

参考代码:

#include<bits/stdc++.h>

using namespace std;

int main(){

string s1,s2;

int a[10002],b[10002],c[20002],i,j,k,d,al,bl;

cin>>s1>>s2;

al = s1.length();

bl = s2.length();

    memset(a,0,sizeof(a));

    memset(b,0,sizeof(b));

    memset(c,0,sizeof(c));

i = al-1;k=0;

while(i>=0) a[k++]=s1[i--]-'0';

i = bl-1;k=0; 

while(i>=0) b[k++]=s2[i--]-'0';

for(i=0;i<al;i++)

for(j=0;j<bl;j++)

{

c[i+j] += a[i]*b[j];

}

k = i+j-1;

i=0;d=0;

    for(i=0;i<k;i++){

    c[i]+=d;

    d=c[i]/10;

    c[i]%=10;

}

if(d>0)c[k++]+=d;

for(i=k-1;i>=0;--i)cout<<c[i];

}