不会FTT全TLE求助
查看原帖
不会FTT全TLE求助
984746
streetlampflower楼主2023/12/2 20:32

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;
}
2023/12/2 20:32
加载中...