求助大佬,90分,WA了第二个点

P1463 [POI2001] [HAOI2007] 反素数

怎么没人啊QwQ
by YueYang1235 @ 2020-04-02 20:07:34


``` long long n,p[30]={0,2,3,5,7,11,13,17,23,29,31}; ``` 试试
by y0y68 @ 2020-04-02 20:13:32


可以参考我的代码: ``` #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> using namespace std; typedef long long ll; const int a[]={0,2,3,5,7,11,13,17,19,23,29}; ll n,ans,mx; void dfs(ll k,ll num,ll s){ if(num>n)return; if(s>mx)mx=s,ans=num; if(s==mx&&num<ans)ans=num; if(k>10)return; for(int i=0;num<=n;num*=a[k],i++) dfs(k+1,num,s*(i+1)); } int main(){ cin>>n; dfs(1,1,1); cout<<ans<<endl; return 0; } ```
by y0y68 @ 2020-04-02 20:16:12


@[y0y68](/user/115668) emm...还是过不了
by YueYang1235 @ 2020-04-02 20:16:19


草,素数忘了19
by YueYang1235 @ 2020-04-02 20:35:59


|