【搜索】n的约数
2024-09-05 06:19:40
题目链接:传送门
【题解】:
考察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的约数
最新文章
- CSS3 特效分解一
- Mac Pro 资源管理器 Double Commander“个性化设置” 备份
- 虚拟机centos6.5 --设置主机名
- c++ windows 获取mac地址
- JAVA 对象初始化的过程
- Spark RDD概念学习系列之RDD的转换(十)
- cocos2dx A*算法
- Xcode7中你一定要知道的炸裂调试神技(转)
- 把WinXP装进内存 性能飚升秒杀固态硬盘
- 如何解决KEIL 5 编KEIL4同RTX系统的project解
- AMQP(Advanced Message Queuing Protocol)
- fido-uaf-protocol-v1.0
- Linux学习(十五)LVM
- 「luogu2569」[ZJOI2006] 书架
- KMP模板(KMP)
- HDU - 1849 Rabbit and Grass 【Nim博弈】
- main.js_vue
- LINUX系统备份还原
- 将excel表导入到mysql中
- 无刷新文件上传 利用iframe实现