社区讨论

第一个点WA显示too long求助大佬

yyaoyang007
P1303A*B Problem参与者 3已保存回复 6

讨论操作

快速查看讨论及其快照的属性，并进行相关操作。

当前回复
6 条
当前快照
1 份
快照标识符
@lo7pcchb
此快照首次捕获于
2023/10/27 05:34
2 年前
此快照最后确认于
2023/10/27 05:34
2 年前
查看原帖
#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");
}

回复

共 6 条回复，欢迎继续交流。

正在加载回复...