第一个点WA显示too long求助大佬
查看原帖
第一个点WA显示too long求助大佬
804226
yaoyang007楼主2022/10/27 19:44
#include<cstdio>
#include<cstring>
using namespace std;
char s1[40000],s2[40000];
int a[40000],b[40000],c[40000];
int main()
{
	scanf("%s%s",s1,s2);
	int la=strlen(s1);
	int lb=strlen(s2);
	for(int i=1;i<=la;i++)
		a[i]=s1[la-i]-'0';
	for(int i=1;i<=lb;i++)
		b[i]=s2[lb-i]-'0';
		
	for(int i=1;i<=la;i++)
	    for(int j=1;j<=lb;j++)
	        c[i+j-1]+=a[i]*b[j];
	int lc=la+lb-1;
	for(int i=1;i<=lc;i++)
	{
	    c[i+1]+=c[i]/10;
	    c[i]%=10;
	}
	if (c[lc+1]>0) lc++;
	for (int i=lc;i>=1;i--) 
		printf("%d",c[i]);
	printf("\n");
}
2022/10/27 19:44
加载中...