TLE,TLE,还是TLE:https://www.luogu.com.cn/record/137910593 有没有大佬调一下FTT,实在不会,代码附上:
#include <iostream>
#include <algorithm>
#include <queue>
#include <bits/stdc++.h>
using namespace std;
char a1[10000000], b1[10000000];
int a[10000000], b[10000000], c[10000000], lena, lenb, lenc, i, j, x;
int main(){
ios::sync_with_stdio(false);
memset(a, 0, sizeof(a));
memset(b, 0, sizeof(b));
memset(c, 0, sizeof(c));
cin>>a1;
cin>>b1;
lena=strlen(a1);
lenb=strlen(b1);
for (i=0;i<lena;i++){
a[lena-i]=a1[i]-48;
}
for (i=0;i<lenb;i++){
b[lenb-i]=b1[i]-48;
}
for (i=1;i<=lena;i++){ //计算(高精度算法)
x=0; //存进位
for (j=1;j<=lenb;j++){ //对每一位进行处理
c[i+j-1]=a[i]*b[j]+x+c[i+j-1]; //当前乘积+进位+原数
x=c[i+j-1]/10;
c[i+j-1]%=10;
}
c[i+lenb]=x; //进位
}
lenc=lena+lenb;
while(c[lenc]==0 && lenc>1){ //删除前导0
lenc--;
}
for (i=lenc;i>=1;i--){
cout<<c[i];
}
cout<<endl;
return 0;
}