整齐划一的TLE,求救
查看原帖
整齐划一的TLE,求救
755114
CD43楼主2022/8/5 21:55

1.70s/12.45MB TLE #1 Time Limit Exceeded. 1.70s/12.46MB TLE #2 Time Limit Exceeded. 1.70s/12.35MB TLE #3 Time Limit Exceeded. 1.70s/12.34MB TLE #4 Time Limit Exceeded. 1.70s/12.45MB TLE #5 Time Limit Exceeded. 1.70s/12.38MB TLE #6 Time Limit Exceeded. 1.70s/12.46MB TLE #7 Time Limit Exceeded. 1.70s/12.38MB TLE #8 Time Limit Exceeded. 1.70s/12.35MB TLE #9 Time Limit Exceeded. 1.70s/12.45MB 代码是

#include<bits/stdc++.h>
using namespace std;
string a,b;
bool aa,bb;
bool x=0,e[100000001];
long long f,c[1000001],k,t,n=0;
int main()
{
	cin>>a>>b;
	for(int i=0;i<a.size();i++)
	{
		for(int j=1;j<=b.size();j++)
		{
			t=a[i]-48;
			t*=b[j-1]-48;
			c[i+j]+=t;
			e[i+j]=1;
			if(c[i+j]>=10)
			{
				for(;c[i+j]>=10;c[i+j]-=10){
					c[i+j+1]+=1;
					e[i+j+1]=1;
				}
			}
		}
	}
	for(int i=10000;i>=0;i--)
	{
		if(x==1||c[i]!=0)
		{
			if(e[i]==1)
			{
				n++;
				x=1;
			}
			
		}
	}
	if(n<a.size()*pow(10,b.size()-1))//
	{
		for(int i=0;i<=10000;i++)
		{
			if(x==1||c[i]!=0)
			{
				if(e[i]==1)
				{
					cout<<c[i];
					x=1;
//					if(i%3==0&&i-1>2)cout<<",";
				}			
			}
		}
	}
	else
	{
		for(int i=10000;i>=0;i--)
		{
			if(x==1||c[i]!=0)
			{
				if(e[i]==1)
				{
					cout<<c[i];
					x=1;
//					if((10000-i)%3==0&&10000-i-1>2)cout<<",";
				}
			}
		}
	}
	if(x==0)cout<<0;
//	cout<<endl;
//	for(int i=10;i>=0;i--)cout<<c[i];
	return 0;
}//烎 

请大佬赐教

2022/8/5 21:55
加载中...