[swustoj 373] Antiprime数
2015-06-25 14:09
344 查看
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[]={2,3,5,7,11,13,17,19,23,29}; void dfs(ll x,ll y,ll z,ll last) { if(x>=10){ if(z>fac) res=y,fac=z; if(z==fac && y<res) res=y,fac=z; return; } for(ll i=0;i<=last;i++){ if(y>n) break; dfs(x+1,y,z*(i+1),i); y*=prime[x]; } } int main() { while(scanf("%lld",&n)!=EOF) { res=fac=0; dfs(0,1,1,INF); cout<<res<<endl; } return 0; }
相关文章推荐
- Selenium2.0功能测试之Alert/Confirm/Prompt的处理(Java版)
- Objective-C程序设计第八章----继承
- phonegap打包及libCordova.a编译问题
- Linux chmod命令详解
- 勒索软件转战移动设备
- POJ 2506
- 使用Cargo实现自动化部署
- Android有关Volley使用(十)至Request和Reponse意识
- matlab使用imhist、plot、fill画可填充颜色连续直方图
- iOS 图片填充模式
- 细说 ASP.NET Cache 及其高级用法
- data URI scheme及其应用
- NoSQL 数据建模技术
- docker对镜像的相关操作
- map Reduce求平均值
- Keil_c51软件的安装+破解+汉化详细教程
- java反射机制代码
- 直接读取服务器的一个json 文件
- pydev代码编辑助手
- hiho一下 欧拉路三