记录编号	69530	评测结果	AAAAAAAAAAAA
题目名称	增强的乘法问题	最终得分	100
用户昵称	raywzy	是否通过	通过
代码语言	C++	运行时间	0.003 s
提交时间	2013-09-17 21:10:32	内存使用	0.32 MiB

#include<fstream>
#include<string>
using namespace std;
ifstream fin("mul.in");
ofstream fout("mul.out");
string A,B,C;
int LA,LB,LC;
int a[200],b[200],c[200];//c数组进位处理
int main()
{
	int i,j;
	fin>>A>>B;
	LA=A.length();
	LB=B.length();
	if(A=="0"||B=="0")
	{
		fout<<0<<endl;
	    return 0;
	}
	for(i=LA-1;i>=0;i--)
	{
		a[LA-i]=int(A[i]-48);
	}
	for(i=LB-1;i>=0;i--)
	{
		b[LB-i]=int(B[i]-48);
	}//两步字符串变数字
	for(i=1;i<=LA;i++)
		for(j=1;j<=LB;j++)
		{
			c[i+j-1]+=a[i]*b[j];
			c[i+j]+=c[i+j-1]/10;
			c[i+j-1]%=10;
		}
	LC=LA+LB;
	while(c[LC]==0&&LC>1)
		LC--;
	C="";
	for(i=LC;i>=1;i--)
	{
		C+=char(c[i]+48);
	}
	fout<<C<<endl;
	return 0;
}