高精度乘法
作者:互联网
//高精度乘法模板
#include<iostream>
#define MAXN 4002
using namespace std;
int a[MAXN],b[MAXN],c[MAXN];
int main()
{
string m,n;
cin >> m >> n;
for(int i=m.size()-1,j=1;i>=0;i--,j++)//倒序导入
a[j]=m[i]-'0';
for(int i=n.size()-1,j=1;i>=0;i--,j++)
b[j]=n[i]-'0';
for(int i=1;i<=m.size();i++) //生成中间产物
for(int j=1;j<=n.size();j++)
c[i+j-1]+=a[i]*b[j];
int len=m.size()+n.size();
for(int i=1;i<=len;i++) //处理进位
{
c[i+1]+=c[i]/10;
c[i]=c[i]%10;
}
while(c[len]==0)len--; //去除处理进位时产生的前导0
for(int i=max(1,len);i>=1;i--) //max(1,len)用来处理因数含0情况
cout << c[i];
return 0;
}
标签:高精度,int,++,--,MAXN,乘法,size 来源: https://www.cnblogs.com/lxl-233/p/16323989.html