标签：efi ret 输入 while new 最小 最大 约数 sample
对于任何正整数x，其约数的个数记作g(x)。例如g(1)=1、g(6)=4。
如果某个正整数x满足：g(x)>g(i) 0<i<x，则称x为反质数。例如，整数1，2，4，6等都是反质数。
现在给定一个数N，你能求出不超过N的最大的反质数么？
输入格式：
一个数N（1<=N<=2,000,000,000）。
输出格式：
不超过N的最大的反质数。
code
#include<stdio.h>
#include<algorithm>
#define ll long long
using namespace std;
int pri[15]={0,2,3,5,7,11,13,17,19,23,29};
int mxn;
ll n,s,ans;
void dfs(ll m,int x,int k,int d)
{
if((k>mxn) || (k==mxn && m<ans)) {
ans=m,mxn=k;
}
int j=0,nk;
ll i=m;
while(j<d) {
++j;
if(n/i<pri[x]) break;
nk=k*(j+1);
i=i*pri[x];
if(i<=n) dfs(i,x+1,nk,j);
}
}
int main()
{
scanf("%lld",&n);
dfs(1,1,1,11);
printf("%lld",ans);
return 0;
}
标签：efi ret 输入 while new 最小 最大 约数 sample
原文地址：https://www.cnblogs.com/qseer/p/9780173.html
