[POI2002][HAOI2007]反素数

https://www.lydsy.com/JudgeOnline/problem.php?id=1053

https://www.luogu.org/problemnew/show/P1463

定义：

对于任何正整数x，其约数的个数记作g(x)。例如g(1)=1、g(6)=4。

如果某个正整数x满足：g(x)>g(i) 0<i<x，则称x为反质数。

题解：

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
long long n;
int p[20]={0,2,3,5,7,11,13,17,19,23,29,31,37,41,43,47,51};
long long maxn=-1,num=-1;//num是因子最大时小于n的最大数，maxn是最大因子数
void get(long long m,int f,int t,int pr)
{   //f为当前质数的编号 ,当前指数<pr//t为当前约数的个数 if(t>maxn||(t==maxn&&m<num))//更新最优解num=m,maxn=t;for(int i=1;i<=pr;i++){//j表示的是当前正在搜索的指数if(n/m<p[f])break;//若不满足条件就跳出循环（i表示的是当前的m）m*=p[f];if(m<=n) get(m,f+1,t*(i+1),i); //若i（即当前的m）在区间[1,n]内就继续搜索。}
}
int main()
{cin>>n;get(1,1,1,30);cout<<num<<endl;
}

[POI2002][HAOI2007]反素数相关推荐

洛谷 P1463 [POI2002][HAOI2007]反素数
题目描述对于任何正整数x,其约数的个数记作g(x).例如g(1)=1.g(6)=4. 如果某个正整数x满足:g(x)>g(i) 0 分析利用约数个数公式求答案相当于找约数最多的数,个数相同 ...
BZOJ(8) 1053: [HAOI2007]反素数ant
1053: [HAOI2007]反素数ant Time Limit: 10 Sec Memory Limit: 162 MB Submit: 4118 Solved: 2453 [Submit][ ...
BZOJ 1053 [HAOI2007]反素数ant
53: [HAOI2007]反素数ant Description 对于任何正整数x,其约数的个数记作g(x).例如g(1)=1.g(6)=4.如果某个正整数x满足:g(x)>g(i) 0< ...
bzoj1053: [HAOI2007]反素数ant
51nod有一道类似的题...我至今仍然不会写暴搜!!! #include<cstdio> #include<cstring> #include<iostream> ...
[HAOI2007]反素数ant
1053: [HAOI2007]反素数ant Time Limit: 10 Sec Memory Limit: 162 MB Submit: 1907 Solved: 1069 [Submit][ ...
P1463 [POI2001][HAOI2007]反素数题解
P1463 [POI2001][HAOI2007]反素数题解题意分析首先这是一个数论题 S o l u t i o n \tt Solution Solution 根据数据分析得出 2 9 &l ...
洛谷P1463 [POI2001][HAOI2007]反素数
P1463 [POI2001][HAOI2007]反素数详解见代码注释 #include <bits/stdc++.h> using namespace std; const int N ...
AcWing 198. [HAOI2007] 反素数约数个数+dfs
题参考约数个数:每个质因数的次数+1的乘积. 2e9<2x3x5x7x11x13x17x19x23; 2e9<pow(2,31); last其实是最多扫30次. #include< ...
[HAOI2007]反素数
嘟嘟嘟做这道题得自己推出这么几个结论-- 1.最大的反素数一定是约数个数最多的的数中最小的那个. 这个其实很好想:根据定义,g(x)要大于任意的g(i),而不是大于等于. 2.1-n中任意一个数的不 ...

[POI2002][HAOI2007]反素数

[POI2002][HAOI2007]反素数相关推荐

最新文章

热门文章