悬赏关注*1,大佬们救救orz
  • 板块P1303 A*B Problem
  • 楼主EZAIJ
  • 当前回复2
  • 已保存回复2
  • 发布时间2023/3/29 11:54
  • 上次更新2023/10/23 20:09:19
查看原帖
悬赏关注*1,大佬们救救orz
823725
EZAIJ楼主2023/3/29 11:54

最后一个WA了...

#include<bits/stdc++.h>
using namespace std;

#define N 2010

int a[N],b[N],c[N],la,lb,lc;
char s1[N],s2[N];
int main()
{
	scanf("%s%s",s1,s2);
	la=strlen(s1),lb=strlen(s2),lc=la+lb;
	for(int i=0;i<la;i++)
		a[la-i]=s1[i]-'0';
	for(int i=0;i<lb;i++)
		b[lb-i]=s2[i]-'0';
	for(int i=1;i<=la;i++)
		for(int 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;
		}
	while(lc>1&&!c[lc]) lc--;
	for(int i=lc;i>0;i--)
		printf("%d",c[i]);
	return 0;
}
2023/3/29 11:54
加载中...