TLE求助!
查看原帖
TLE求助!
1398154
xu_bo_yan楼主2024/8/20 20:10
#include<bits/stdc++.h>
using namespace std;
string s1,s2;
long long a[20000005],b[20000005],c[40000005];
int main(){
	cin>>s1>>s2;
	int lena=s1.size(),lenb=s2.size();
	for(int i=0;i<lena;i++) a[lena-1-i]= s1[i]-'0';
	for(int i=0;i<lenb;i++) b[lenb-1-i]= s2[i]-'0';
	for(int i=0;i<lena;i++){
		int x=0;
		for(int j=0;j<lenb;j++){
			c[i+j]= c[i+j]+ a[i]*b[j]+x;
			x= c[i+j]/10;
			c[i+j]%=10; 
		}
		if(x)c[i+lenb]= x; 
	}
	int len= lena+lenb;
	while(c[len-1]==0&&len-1>0) len--;
	for(int i=len-1;i>=0;i--)
		cout<<c[i];
	return 0;
}
2024/8/20 20:10
加载中...