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]反素数的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。