题目链接:传送门


【题解】:

  考察dfs和质因数分解,首先开一个prime数组。

  参数解释:

  1、当前值的大小。【利用题目的n来控制范围】

  2、控制下界,每次都是以某一个质数开始搜索, pos

  3、控制个数,每次从某一个素数的个数开始搜索。

  4、当前的值的因数个数。

【代码】:

  

 #include<stdio.h>
#include<algorithm>
using namespace std;
typedef long long ll;
ll prime[ ] = { ,,,,,,
,,,,,
,,,,,
};
ll n ;
int T;
ll dfs( ll num , ll pos ,ll k , ll ans ){
if( pos > ) return ;
ll res = ans ;
for(int i=;i<=k;i++){
if( n/prime[pos] < num ) break ;
num *= prime[pos] ;
res = max( res , dfs( num ,pos+ , i , ans*(i+) ) );
}
return res;
}
int main()
{
scanf("%d",&T);
while(T--){
scanf("%lld",&n);
ll ans = dfs(1ll,,,);
printf("%lld\n",ans);
}
return ;
}

n的约数

最新文章

  1. CSS3 特效分解一
  2. Mac Pro 资源管理器 Double Commander“个性化设置” 备份
  3. 虚拟机centos6.5 --设置主机名
  4. c++ windows 获取mac地址
  5. JAVA 对象初始化的过程
  6. Spark RDD概念学习系列之RDD的转换(十)
  7. cocos2dx A*算法
  8. Xcode7中你一定要知道的炸裂调试神技(转)
  9. 把WinXP装进内存 性能飚升秒杀固态硬盘
  10. 如何解决KEIL 5 编KEIL4同RTX系统的project解
  11. AMQP(Advanced Message Queuing Protocol)
  12. fido-uaf-protocol-v1.0
  13. Linux学习(十五)LVM
  14. 「luogu2569」[ZJOI2006] 书架
  15. KMP模板(KMP)
  16. HDU - 1849 Rabbit and Grass 【Nim博弈】
  17. main.js_vue
  18. LINUX系统备份还原
  19. 将excel表导入到mysql中
  20. 无刷新文件上传 利用iframe实现

热门文章

  1. js中判断对象类型的几种方法
  2. Windows Form, Ok, Cancel button
  3. Jquery.Data()和HTML标签的data-*属性
  4. CodeWar打怪升级-Python篇
  5. Xgboost 两种使用方式
  6. redhat 7.6下如何更新YUM源(仓库)?
  7. python中的cls到底指的是什么
  8. 升级系统中的java到1.8版本
  9. delphi中Treeview的使用介绍
  10. idea控制台中文乱码“淇℃伅”