菜鸟生成记(35)
洛谷 P1303 A*B Problem
#include<bits/stdc++.h>
using namespace std;
const int N=2e+7+10;
int x[N]={0},y[N]={0},sum[N]={0},s[N]={0};
void sw(std::string &s)
{
for(int i=0;i<s.length()/2;i++)
swap(s[i],s[s.length()-1-i]);
}
void fun(std::string a,std::string b)
{
sw(a);
sw(b);
int len1=a.length(),len2=b.length(),len=len1+len2-1;
int t=0,c=0;
for(int i=0;i<len1;i++)
x[i]=a[i]-'0';
for(int i=0;i<len2;i++)
y[i]=b[i]-'0';
for(int i=0;i<len1;i++)
{
for(int j=0;j<len2;j++)
{
sum[i+j]+=x[i]*y[j];
}
}
for(int i=0;i<len;i++)
{
s[i]=(sum[i]+t)%10;
t=(sum[i]+t)/10;
}
if(t!=0)
{
s[len]=t;
len++;
}
for(int i=len-1;i>=0;i--)
cout<<s[i];
}
int main()
{
string a,b;
cin>>a>>b;
if(a=="0"||b=="0")
cout<<0;
else
fun(a,b);
return 0;
}