【bzoj1053】 [HAOI2007]反素数ant

来源：互联网发布：淘宝客服名称编辑：程序博客网时间：2024/04/19 16:24

这道题简直做哭了，傻逼题写了两个小时，最后发现自己看错题了。
其实思路就是暴搜，一眼看上去想要筛法，忽然想到根据公式（指数+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;//  }}

0 0