这道题简直做哭了,傻逼题写了两个小时,最后发现自己看错题了。
其实思路就是暴搜,一眼看上去想要筛法,忽然想到根据公式(指数+1)可以用构造法解决,但是看错题啦!!20分钟就写完了,交了1遍不对,写了个暴力自己拍,发现并没有什么错,改了几个程序规范性的问题又交了两遍还是 不对,后来拿来hzwer的代码拍,结果发现这道题要求是严格小于的,所以在约数个数相同时要求结果尽量小,而我求的结果尽量大= =,然后就懵逼了,拍的我眼睛疼简直了。
#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstring>
#include<string>
#define max(a,b) (a>b?a:b)
using namespace std;
int ans2,a[10]={2,3,5,7,11,13,17,19,23};
long long ans1,n;
void dfs(long long x,int k,int cnt,int ci)
{
if(k==9)return;
int c=1;
for (int i=1;i<=ci&&x*a[k]<=n;i++)
{
c=cnt*(i+1);
x*=a[k];
dfs(x,k+1,c,i);
}
if (ans2<c)ans1=x,ans2=c;
else if(ans2==c&&x<ans1)ans1=x;
}
int main()
{
// freopen("std.out","w",stdout);
// for (n=1;n<=1001;n++)
// {
cin>>n;
ans1=1,ans2=1;
dfs(1,0,1,30);
cout<<ans1<<endl;
// }
}