记录编号 |
453008 |
评测结果 |
AAAAAAAAAAAA |
题目名称 |
增强的乘法问题 |
最终得分 |
100 |
用户昵称 |
サイタマ |
是否通过 |
通过 |
代码语言 |
C++ |
运行时间 |
0.004 s |
提交时间 |
2017-09-20 19:50:20 |
内存使用 |
0.37 MiB |
显示代码纯文本
#include<fstream>
#include<algorithm>
#include<cmath>
#include<cstring>
using namespace std;
ifstream cin("mul.in");
ofstream cout("mul.out");
char a[1100],b[1100];
int c[1100],d[1100],h[11000],n1,n2,i,jw,j;
int main()
{
cin>>a>>b;
n1=strlen(a);
n2=strlen(b);
for(i=0;i<n1/2;i++)swap(a[i],a[n1-1-i]);
for(i=0;i<n2/2;i++)swap(b[i],b[n2-1-i]);
for(i=0;i<n1;i++)c[i]=a[i]-'0';
for(i=0;i<n2;i++)d[i]=b[i]-'0';
jw=0;
for(i=0;i<n1;i++)
{
for(j=0;j<n2;j++)
{
h[j+i]=h[j+i]+c[i]*d[j];
h[j+i+1]+=h[j+i]/10;
h[j+i]%=10;
}
}
n2=n1+n2;
for(i=n2;i>0;i--)
{
if(h[i]!=0)
break;
}
for(j=i;j>=0;j--)
cout<<h[j];
cin.close();
cout.close();
return 0;
}