记录编号 419285 评测结果 AAAAAAAAAAAA
题目名称 增强的乘法问题 最终得分 100
用户昵称 Gravatar123 是否通过 通过
代码语言 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;
}