记录编号	238427	评测结果	AAAAAATTTT
题目名称	超强的乘法问题	最终得分	60
用户昵称	GaoErFu	是否通过	未通过
代码语言	C++	运行时间	13.320 s
提交时间	2016-03-19 08:49:34	内存使用	2.01 MiB

#include<stdio.h>
#include<string.h>
int a[150010]={0},b[150010]={0},c[300010]={0};
char str1[150010]={0},str2[150010]={0};
int stbn(char *c,int *d)
{
	int i,j,n,k=0;
	if(c[0]=='-')k=1;
	n=strlen(c);
	memset(d,0,sizeof(int)*10000);
	for(i=n-k,j=k;i>=1,j<n;i--,j++)
	d[i]=c[j]-48;
	d[0]=n-k;
	return k;
}
void print(int *a)
{
	int i;
	for(i=a[0];i>=1;i--)
	printf("%d",a[i]);
}
void cheng(int *a,int *b,int *c)
{
	int i,j,k=1;
	memset(c,0,sizeof(int)*10000);
	for(i=1;i<=a[0];i++)
	for(j=1;j<=b[0];j++)
	{
		c[i+j-1]+=a[i]*b[j];
		c[i+j]+=c[i+j-1]/10;
		c[i+j-1]=c[i+j-1]%10;
	}
	k=a[0]+b[0];
	while(c[k]==0&&k>0)k--;
	c[0]=k;
	if(c[0]==0)c[0]=1;
}
int cc()
{
	freopen("bettermul.in","r",stdin);
	freopen("bettermul.out","w",stdout);
	int i,n1,n2;
	scanf("%s",str1);
	scanf("%s",str2);
	n1=stbn(str1,a);
	n2=stbn(str2,b);
	if(n1==0&&n2==0||n1==1&&n2==1)
	{cheng(a,b,c);print(c);}
	 if(n1==0&&n2==1||n1==1&&n2==0)
	{cheng(a,b,c);printf("-");print(c);}
	return 0;
}
int ccc=cc();
int main(){;}