TLE了最后一个点
查看原帖
TLE了最后一个点
312870
bnoom楼主2021/7/22 20:53
#include <bits/stdc++.h>
#define M(a) memset(a,0,sizeof(a));
#define N 10009
typedef long long LL;
using namespace std;
int X[N],Y[N],ans[2*N];
string I_S(int a)
{
	stack<int> s;
	string f="";
	while(a)
	{
		s.push(a%10);
		a/=10;
	}
	while(!s.empty())
	{
		f+=char(s.top()+'0');
		s.pop();
	}
	return f;
} 
string C_S(char a)
{
	string K="";
	K+=a;return K; 
}
string PourLZ(string s,int l)//R
{
	int ls=s.size();string k="";
	for(int i=0;i<l-ls;i++) k+="0";
	k+=s;return k;
}
string CutLZ(string s)//R
{
	string f="";int l=s.size();bool flag=0;
	for(int i=0;i<l;i++)
	{
		if(s[i]!='0'||flag)
		{
			f+=s[i];
			flag=1;
		}
	}
	if(flag==0) return "0";
	else return f;
}
bool CPR(string a,string b)//R
{
	a=CutLZ(a);b=CutLZ(b);
	if(a.size()>b.size()) return 1;
	if(a.size()<b.size()) return 0;
	return a>b;
}
string ADD(string x,string y)//R
{
	x=CutLZ(x),y=CutLZ(y);
	int lx=x.size(),ly=y.size(),l=max(lx,ly);
	string ANS="";
	M(X);M(Y);M(ans);
	for(int i=lx-1;i>=0;i--) X[lx-i]=x[i]-'0';
	for(int i=ly-1;i>=0;i--) Y[ly-i]=y[i]-'0';
	for(int i=1;i<=l;i++)
	{
		ans[i]+=(X[i]+Y[i]);
		ans[i+1]+=(ans[i]/10);
		ans[i]%=10; 
	}
	if(ans[l+1]!=0) l++;
	for(int i=l;i>=1;i--)
	{
		ANS+=char(ans[i]+'0');
	}
	return ANS;
}
string MIN(string x,string y)//R
{
	x=CutLZ(x),y=CutLZ(y);
	if(x==y) return "0";
	string ANS="";if(CPR(x,y)==0) ANS="-",swap(x,y);
	int lx=x.size(),ly=y.size(),l=max(lx,ly);
	M(X);M(Y);M(ans);
	for(int i=lx-1;i>=0;i--) X[lx-i]=x[i]-'0';
	for(int i=ly-1;i>=0;i--) Y[ly-i]=y[i]-'0';
	for(int i=1;i<=l;i++)
	{
		ans[i]+=(X[i]-Y[i]);
		ans[i+1]-=(ans[i]<0);
		if(ans[i]<0) ans[i]+=10;
	}
	if(ans[l]==0) l--;
	for(int i=l;i>=1;i--)
	{
		ANS+=char(ans[i]+'0');
	}
	return CutLZ(ANS);
}
string MUL(string x,string y)
{
	x=CutLZ(x),y=CutLZ(y);
	if(x=="0"||y=="0") return "0";
	if(CPR(x,y)==0) swap(x,y);
	int lx=x.size(),ly=y.size(),l=lx+ly,L=0;
	string ANS="";
	M(X);M(Y);M(ans);
	PourLZ(y,lx);
	for(int i=lx-1;i>=0;i--) X[lx-i]=x[i]-'0';
	for(int i=ly-1;i>=0;i--) Y[ly-i]=y[i]-'0';
	for(int i=1;i<=ly;i++)
	{
		for(int j=1;j<=lx;j++)
		{
			ans[i+j-1]+=Y[i]*X[j];
			ans[i+j]+=ans[i+j-1]/10;
			ans[i+j-1]%=10;
		}
	}
	for(int i=lx+ly+1;i>=1;i--)
	{
		ANS+=char(ans[i]+'0');
	}
	return CutLZ(ANS);
}
char Manual_division_from_zero_to_ten(string x,string y)
{
	int t=0;string k=y;
	while(CPR(y,x)==0) 
	{
		y=ADD(y,k),t++;
		if(t>=10) return '.';
	}
	return char(t+'0');
}
string DIV(string x,string y)
{
	x=CutLZ(x);y=CutLZ(y);
	if(y=="0") return "WRONG!";
	if(CPR(y,x)) return "0";
	int lx=x.size(),ly=y.size(),lg=0;
	char q;bool G=0;
	string ANS="",H="",r="";
	if(Manual_division_from_zero_to_ten(x,y)!='.') 
		return C_S(Manual_division_from_zero_to_ten(x,y)); 
	for(int i=0;i<lx;i++)
	{
		if(CPR(y,H)) H+=x[i];
		else
		{
			lg=i-1;
			break;
		} 
	}
	for(int i=lg;i<lx;i++)
	{
		q=Manual_division_from_zero_to_ten(H,y);	
		r=MIN(H,MUL(C_S(q),y));
		ANS+=q;
		H="";H+=r;
		if(i!=lx-1) H+=x[i+1];
	}
	return ANS;
}
string MOD(string x,string y)
{
	string q=DIV(x,y);
	return MIN(x,MUL(q,y));
}
int main()
{
	string a,b;
	cin>>a>>b;
	cout<<ADD(a,b)<<endl<<MIN(a,b)<<endl<<MUL(a,b)<<endl<<DIV(a,b)<<endl<<MOD(a,b);
	return 0;
}

望大佬指教QAQ

2021/7/22 20:53
加载中...