问题标题: 酷町堂：sb求助

3327   求正整数

这道题应该很简单吧qwq

写了这么长，还WA+TLE80  /kk

应该不止6分题吧，洛谷上是蓝题

#include<iostream>
#include<algorithm>
#include<cmath>
#include<cstring>
using namespace std;
int s,n=1,cnt=1;
int a[5005],b[5005],c[5005],x[10005];
string t[10005];
int db[50]={0,2,3,5,7,11,13,17,19,23,29,31,37,41,43,47,53,59,61,67,71,73,79,83,87,89,93,97};
bool cmp(int a,int b){return a>b;}
string zfc(int x){
	string ans="";
	while(x){
		ans=char(x%10+'0')+ans;
		x/=10;
	}
	return ans;
}
int sz(string x){
	int ans=0;
	for(int i=0;i<x.size();i++) ans=ans*10+x[i]-'0';
	return ans;
}
string Mul(string x,string y){
	memset(a,0,sizeof(a));
	memset(b,0,sizeof(b));
	memset(c,0,sizeof(c));
	a[0]=x.size(),b[0]=y.size(),c[0]=a[0]+b[0];
	for(int i=1;i<=a[0];i++) a[i]=x[a[0]-i]-'0';
	for(int i=1;i<=b[0];i++) b[i]=y[b[0]-i]-'0';
	int jw=0;string ans="";
	for(int i=1;i<=a[0];i++){
		for(int j=1;j<=b[0];j++) c[i+j-1]+=a[i]*b[j];
	}
	for(int i=1;i<=c[0];i++){
		if(c[i]>9){
			c[i+1]+=c[i]/10;
			c[i]%=10;
		}
	}
	for(int i=1;i<=c[0];i++) ans=char(c[i]+'0')+ans;
	return ans;
}
string poww(int x,string y){
	string a=zfc(x);
	int b=sz(y);
	string ans="1";
	for(int i=1;i<=b;i++) ans=Mul(ans,a);
	return ans;
}
int main(){
	cin>>s;
	for(int i=2;i<=sqrt(s);i++){
		while(s!=i){
			if(s%i==0){
				x[n]=i-1;
				n++,s/=i;
			}
			else break;
		}
	}
	x[n]=s-1;
	sort(x+1,x+1+n,cmp);
	for(int i=1;i<=n;i++) t[i]=zfc(x[i]);
	string ans="1";
	for(int i=1;i<=n;i++) ans=Mul(poww(db[i],t[i]),ans);
	while(ans[0]=='0') ans.erase(0,1);
	cout<<ans;
	return 0;
}

希望有人来

黄依成在2021-05-03 20:34:21追加了内容

顶

黄依成在2021-05-04 13:22:33追加了内容

我就不信没人来