记录编号 |
419285 |
评测结果 |
AAAAAAAAAAAA |
题目名称 |
增强的乘法问题 |
最终得分 |
100 |
用户昵称 |
123 |
是否通过 |
通过 |
代码语言 |
C++ |
运行时间 |
0.003 s |
提交时间 |
2017-07-02 15:08:05 |
内存使用 |
0.54 MiB |
显示代码纯文本
#include <iostream>
#include <cstdio>
#include <cmath>
#include <string>
#include <cstdlib>
using namespace std;
string h,hh;
int yc[20000]={0},ya[20000]={0},yb[20000]={0};
int main(){
freopen ("mul.in","r",stdin);
freopen ("mul.out","w",stdout);
int a,b,c,d,e,i,j;
cin>>h;
cin>>hh;
a=h.length();
b=hh.length();
for(i=0;i<=a-1;i++)
ya[a-i]=h[i]-'0';
for(i=0;i<=b-1;i++)
yb[b-i]=hh[i]-'0';
int x=0;
for(i=1;i<=a;i++)
{
x=0;
for(j=1;j<=b;j++)
{
yc[i+j-1]=ya[i]*yb[j]+x+yc[i+j-1];
x=yc[i+j-1]/10;
yc[i+j-1]%=10;
}
yc[i+b]=x;
}
for(i=a+b+2;i>1;i--)
{
if(yc[i]!=0)
break;
}
for(d=i;d>=1;d--)
cout<<yc[d];
return 0;
}