【BZOJ1053】[HAOI2007]反素数(搜索)
搜索 素数
2023-09-11 14:14:41 时间
【BZOJ1053】[HAOI2007]反素数(搜索)
题面
题解
大力猜一下用不了几个质因子,那么随便爆搜一下就好了。
#include<iostream>
#include<cstdio>
using namespace std;
int pri[15]={0,2,3,5,7,11,13,17,19,23,29,31,37,41,43};
int ans,d,n;
void dfs(int x,int s,int D)
{
if(x==15){if(d<D||(d==D&&ans>s))ans=s,d=D;return;}
for(int i=1,p=1;1ll*p*s<=n;++i,p*=pri[x])
{
dfs(x+1,s*p,D*i);
if(1ll*p*pri[x]>n)break;
}
}
int main()
{
cin>>n;dfs(1,1,1);
printf("%d\n",ans);
return 0;
}
相关文章
- Android 百度地图 简单实现--- 美食搜索
- 【BZOJ1853】幸运数字(搜索,容斥)
- IDEA可以搜索到插件但下载仍然失败的解决办法
- DFS记忆化搜索--Divider & Conquer + Hashmap(数字三角形)
- 防御洪水【dfs深度搜索】
- python 临时修改模块搜索路径
- 【HDU 6171】Admiral(搜索+剪枝)
- ASP.NET 中文分词搜索
- 算法模板(一)(相关话题:二分搜索)
- 【数据结构/二叉搜索树/修改与改造】题解+详细备注(共7题)
- 递归系统盘搜索文件
- intellij idea 怎么全局搜索--转
- SpringBlade 源码 样式 搜索条件距离上边太近了 官网的demo都不像这样
- 2017华为软挑——贪心随机搜索