博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
bzoj 1053 [ HAOI 2007 ] 反素数ant ——暴搜
阅读量:4883 次
发布时间:2019-06-11

本文共 616 字,大约阅读时间需要 2 分钟。

题目:

试图打表找规律,但无果...

看TJ了,暴搜;

注意参数 w 是 long long。

代码如下:

#include
#include
#include
#include
using namespace std;typedef long long ll;int n,ans,mx,pri[12]={
2,3,5,7,11,13,17,19,21,23};void dfs(int ps,int cnt,int lst,ll w)//注意w是ll { if(cnt>mx)mx=cnt,ans=(int)w; else if(cnt==mx)ans=min(ans,(int)w); if(ps>8)return;// for(int i=0;i<=lst&&w<=n;i++,w*=pri[ps]) dfs(ps+1,cnt*(i+1),i,w);}int main(){ scanf("%d",&n); dfs(0,1,32,1); printf("%d\n",ans); return 0;}

 

转载于:https://www.cnblogs.com/Zinn/p/9364672.html

你可能感兴趣的文章
C# 程序配置文件的操作(ConfigurationManager的使用)
查看>>
Springmvc完成分页的功能
查看>>
JComboBox实现当前所选项功能和JFrame窗口释放资源的dispose()方法
查看>>
tp 引入phpexcel 进行单表格的导入,在线浏览
查看>>
jsp基础速成精华讲解
查看>>
URL to Blob
查看>>
bzoj 3643: Phi的反函数
查看>>
BizTalk Server 2009 Beta初体验
查看>>
HTML中解决双击会选中文本的问题
查看>>
3.单例模式-singleton
查看>>
说说Vue.js的v-for
查看>>
Java第四次作业
查看>>
屏幕录像软件 (Desktop Screen Recorder)
查看>>
【codevs1069】关押罪犯
查看>>
iOS 设计模式之单例
查看>>
POJ 1664 放苹果
查看>>
Pthon3各平台的安装
查看>>
python编程快速上手之第11章实践项目参考答案(11.11.3)
查看>>
JS 之CLASS类应用
查看>>
一个tga工具
查看>>