[HAOI2007]反素数
2024-10-16 21:55:01
这道题其实就是求在 [1,n] 的区间内,那个数的约数个数最多,如果同样多,取最小。。。
那么我们只需要把质因数分解反过来做,然后更新答案就好了。。。
素数不需要筛出来,直接打表就好,因为只能用到几个,就超过范围了。。。
呆码:
#include<iostream>
#include<cstdio>
#define ll long long
using namespace std; int pr[]={,,,,,,,,,,};
ll n,ans,maxn; inline void dfs(ll sum,ll tot,int nb,int p)
{
if(sum>maxn || (sum==maxn && tot<ans))
{
maxn=sum;
ans=tot;
}
int j=;
ll summ=,tott=tot;
while(j<=p && n/tott>=pr[nb])
{
j++;
summ=sum*(j+) , tott*=pr[nb];
if(tott<=n) dfs(summ,tott,nb+,p);
}
} int main()
{
scanf("%lld",&n);
dfs(,,,);
printf("%lld\n",ans);
}
代码
最新文章
- 日常css技巧小结(2)-- inline-block带来的迷惑
- HDU5800 To My Girlfriend(DP)
- 部署samba服务之后,在客户端用挂载访问的方式,错误信息:mount: block device //192.168.1.108/mysqldata is write-protected, mounting read-only mount: cannot mount block device //192.168.1.108/mysqldata read-only
- 初学Mahout测试kmeans算法
- 【转】XSD (xml Schema Definition)
- sharepoint2013隐藏左侧导航栏更换新的
- 学习Shell脚本编程(目录)
- 第二篇T语言代码编写技巧
- CSS实现倒影-------Day80
- instanceof 变量是否属于某一类 class 的实例
- Spring框架基础知识
- 《java.util.concurrent 包源码阅读》 结束语
- css精简命名
- 关于学习CentOS7使用firewalld打开关闭防火墙和端口
- windows下caffe GPU版本配置
- Scanner类完成用户键盘录入
- Flex 画图
- [工具]Sublime 显示韩文
- ESXi6.7安装流程和bug处理
- Oracle中查询表的大小、表的占用情况和表空间的大小