Antiprime数(0373)

问题描述

如果一个自然数n(n>=1),满足所有小于n的自然数(>=1)的约数个数都小于n的约数个数,则n是一个Antiprime数。譬如:1, 2, 4, 6, 12, 24。 
任务: 
编一个程序: 
计算不大于n的最大Antiprime数。

输入

输入只有一个整数,n(1 <= n <= 2 000 000 000)

输出

输入只有一个整数,n(1 <= n <= 2 000 000 000)

样例输入

1000

样例输出

840

#include <iostream>
#include <cstring>
#include <algorithm>
#include <cstdio>
using namespace std;
#define pb push_back
#define ll long long
#define INF 0x3f3f3f3f
#define N 2000000000 ll n;
ll res;
ll fac;
ll prime[]={,,,,,,,,,}; void dfs(ll x,ll y,ll z,ll last)
{
if(x>=){
if(z>fac) res=y,fac=z;
if(z==fac && y<res) res=y,fac=z;
return;
}
for(ll i=;i<=last;i++){
if(y>n) break;
dfs(x+,y,z*(i+),i);
y*=prime[x];
}
}
int main()
{
while(scanf("%lld",&n)!=EOF)
{
res=fac=;
dfs(,,,INF);
cout<<res<<endl;
}
return ;
}

最新文章

  1. durex-word
  2. Windows7台式电脑怎么调节屏幕亮度
  3. 改变UIButton 图片和文字的位置
  4. 《理解 ES6》阅读整理:函数(Functions)(一)Default Parameter Values
  5. 解决PL/SQL查询结果乱码的问题
  6. PHPCMS V9 环境搭建
  7. asp.net 获取客户机IP地址
  8. JavaScript解析机制
  9. kali2.0 + LAMP
  10. Android线程之异步消息处理机制(一)
  11. 微信开发模式 api 接口文档简介
  12. 书写Css文件要点
  13. mysql案例~关于linux服务器本身的优化问题
  14. Redmine发布新闻,自动发送邮件功能失效恢复
  15. Spark中的常用算子
  16. j.u.c系列(10)---之并发工具类:Semaphore
  17. 透過手機 App 在 OpenELEC(XBMC)中輸入中文
  18. SSH三大框架的关系、使用到的jar包、配置文件图解
  19. 给定随机数列求第k大的数字
  20. poj_2709 贪心算法

热门文章

  1. PVPGN 暗黑破坏神2 1.11b战网配置问题汇总
  2. 关于sublime text的配置方法
  3. 【转】使用JIRA搭建企业问题跟踪系统【个人推荐】
  4. 清除HTML中的特殊字符
  5. 【转载】关于typedef的用法总结
  6. 《head first java 》读书笔记(三)
  7. Android SDK下载地址
  8. DataGrid行详细信息的绑定--DataGrid.RowDetailsTe(转载)
  9. SPOJ Lexicographical Substring Search 后缀自动机
  10. 【转】Java读取文件方法大全