#include <iostream>
#include <cstring>
#include <stdio.h>
using namespace std;
int main()
{
string s1,s2;
cin>>s1>>s2;
int len1=s1.length();
int len2=s2.length();
int len=len1+len2;
int a[len1],b[len2];
int c[len];
int k=len1,kk=len2;
for(int i=0;i<len1;i++)
{
a[i]=s1[k-1]-48;
k--;
}
for(int i=0;i<len2;i++)
{
b[i]=s2[kk-1]-48;
kk--;
}
memset(c,0,sizeof(c));
for(int i=0;i<len1;i++)
{
for(int j=0;j<len2;j++)
{
c[i+j]+=a[i]*b[j];
}
}
for(int i=0;i<len-1;i++)
{
if(c[i]>9)
{
c[i+1]=c[i]/10+c[i+1];
c[i]=c[i]%10;
}
}
while(c[len-1]==0)
{
len--;
}
for(int i=len-1;i>=0;i--)
{
cout<<c[i];
}
cout<<endl;
return 0;
}
2016年算法之大数乘法
最新推荐文章于 2021-07-21 00:20:55 发布