BZOJ(8) 1053: [HAOI2007]反素数ant
2024-09-30 23:44:47
1053: [HAOI2007]反素数ant
Time Limit: 10 Sec Memory Limit: 162 MB
Submit: 4118 Solved: 2453
[Submit][Status][Discuss]
Description
对于任何正整数x,其约数的个数记作g(x)。例如g(1)=1、g(6)=4。如果某个正整数x满足:g(x)>g(i) 0<i<x
,则称x为反质数。例如,整数1,2,4,6等都是反质数。现在给定一个数N,你能求出不超过N的最大的反质数么
?
Input
一个数N(1<=N<=2,000,000,000)。
Output
不超过N的最大的反质数。
Sample Input
1000
Sample Output
840
HINT
Source
#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;
int s[];
long long n,ans,maxn;
int pl[]={,,,,,,,,,,,,};
void dfs(long long x,int y,int z){
if(z==) return ;
if(y>maxn||y==maxn&&x<ans)
maxn=y,ans=x;
s[z]=;
while(x*pl[z]<=n&&s[z]<s[z-]){
s[z]++;
x*=pl[z];
dfs(x,y*(s[z]+),z+);
}
}
int main(){
cin>>n;
s[]=;
dfs(,,);
cout<<ans;
}
最新文章
- SQL笔记-第六章,索引与约束
- SharePoint 2013 使用PowerShell创建State Service
- Android Afinal框架
- Python中split()函数的用法及实际使用示例
- LINUX HOOK
- UI特效--Android利用ViewFlipper实现屏幕切换动画效果
- centos下Elasticsearch数据迁移与备份
- UNION ALL合表查询
- bootStrap事例代码
- Day14 Javascript 点击添加出弹窗,取消隐藏弹窗小练习 反选,全选,取消边框
- 1.1 NCE21 Daniel Mendoza
- Python爬虫--简单的单词查询
- 传参导出Excel表乱码问题解决方法
- tp5.0 SHOW COLUMNS FROM 生成数据表字段缓存
- import 搜索路径
- 【c++】计算句子中单词的平均长度
- 【POJ 3176】Cow Bowling(DP)
- 程序------>;数据结构
- HTML+CSS盒模型
- hibernate设置了not-null 为什么无效?
热门文章
- 状态压缩+枚举 UVA 11464 Even Parity
- ACM_求N^N的前5位数和后5位数(数论)
- ASP.NET 之页面重定向和传值
- sql server 行转列 要注意的问题 pivot
- mongo 3.4分片集群系列之五:详解平衡器
- 数据库–Cobar分布式数据库集群MySQL中间件
- 【百度编辑器ueditor】工具,如何去掉百度编辑器 ueditor 元素路径、字数统计等
- java.net.MalformedURLException: no protocol: www.baidu.com
- 完善本地搭建的jekyll环境(Windows)
- C++ volatile关键字(转)