记录编号	91472	评测结果	AAAAAAAAAAAA
题目名称	增强的乘法问题	最终得分	100
用户昵称	Letter zZZz	是否通过	通过
代码语言	C++	运行时间	0.004 s
提交时间	2014-03-14 20:30:33	内存使用	0.31 MiB

#include <fstream>
#include <string>
using namespace std;
int main()
{
    ifstream fin ("mul.in");
    ofstream fout ("mul.out");
    int p[110]={0},q[110]={0},ans[10100]={0};
    string x,y;
    fin>>x>>y;
    if (x[0]-'0'==0||y[0]-'0'==0)
    {
		fout<<'0';
		return 0;
    }
	int l1=x.length();
    int l2=y.length();
    for (int j=l1-1;j>=0;j--)
		p[l1-j]=x[j]-'0';
    for (int j=l2-1;j>=0;j--)
		q[l2-j]=y[j]-'0';
	for (int i=1;i<=l1;i++)
		for (int j=1;j<=l2;j++)
		{
			ans[i+j-1]+=p[i]*q[j];
			ans[i+j]+=ans[i+j-1]/10;
			ans[i+j-1]%=10;
		}
	bool k=false;
	for (int i=l1+l2;i>0;i--)
	{
		if (ans[i]!=0)k=true;
		if (k==true)fout<<ans[i];
	}
    fout<<endl;
    return 0;
}