这道题其实就是求在 [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);
}

代码

最新文章

  1. 日常css技巧小结(2)-- inline-block带来的迷惑
  2. HDU5800 To My Girlfriend(DP)
  3. 部署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
  4. 初学Mahout测试kmeans算法
  5. 【转】XSD (xml Schema Definition)
  6. sharepoint2013隐藏左侧导航栏更换新的
  7. 学习Shell脚本编程(目录)
  8. 第二篇T语言代码编写技巧
  9. CSS实现倒影-------Day80
  10. instanceof 变量是否属于某一类 class 的实例
  11. Spring框架基础知识
  12. 《java.util.concurrent 包源码阅读》 结束语
  13. css精简命名
  14. 关于学习CentOS7使用firewalld打开关闭防火墙和端口
  15. windows下caffe GPU版本配置
  16. Scanner类完成用户键盘录入
  17. Flex 画图
  18. [工具]Sublime 显示韩文
  19. ESXi6.7安装流程和bug处理
  20. Oracle中查询表的大小、表的占用情况和表空间的大小

热门文章

  1. tiny6410的启动参数
  2. ELK学习笔记之基于kakfa (confluent)搭建ELK
  3. lvs 初始 第一章
  4. 使用js方法时,调用的方法名明明一致,但就是不管用,解决
  5. Spring Boot 数据库连接池 Druid
  6. 7th,Python基础4——迭代器、生成器、装饰器、Json&amp;pickle数据序列化、软件目录结构规范
  7. R语言环境变量的设置 环境设置函数为options()
  8. Nat Med:单独使用anti-CTLA4治疗前列腺癌效果差的原因
  9. .Net中json序列化与反序列化
  10. 微信小程序计算器后后续