BZOJ-1053-反素数ant
来源:互联网 发布:纳什职业生涯数据 编辑:程序博客网 时间:2024/04/29 03:30
描述
对于任何正整数x,其约数的个数记作g(x)。例如g(1)=1、g(6)=4。
如果某个正整数x满足:g(x)>g(i) 0 < i < x,则称x为反质数。例如,整数1,2,4,6等都是反质数。
现在给定一个数N,你能求出不超过N的最大的反质数么?
分析
一个数约数个数=所有素因子的次数+1的乘积
一个2000000000以内的数字不会有超过12个素因子
较小的数的指数一定大于等于较大的数的指数
准备工作: 预处理出前12个素数.
然后就可以暴搜了, 将递归层数设定为第 dep 个素数. 枚举该素数选择多少个, 下一层的素数一定不会超过这个值.
当dep == 12时更新答案并返回. 如果当前数大于当前答案并且因数个数多于答案, 更新答案; 如果当前数小于答案但是因数个数多于答案, 那么也要更新, 因为原有答案不再合法.
代码
https://code.csdn.net/snippets/616418
0 1
- BZOJ-1053-反素数ant
- BZOJ 1053反素数ant
- BZOJ 反素数ant
- 反素数ant BZOJ
- BZOJ 1053 反素数ant (DFS 反素数)
- bzoj 1053 [HAOI2007] 反素数 ant 题解
- BZOJ 1053: [HAOI2007]反素数ant
- BZOJ 1053: [HAOI2007]反素数ant
- BZOJ 1053: [HAOI2007]反素数ant
- [BZOJ 1053][HAOI2007]反素数ant
- 【HAOI 2007】【BZOJ 1053】反素数ant
- bzoj 1053 [HAOI2007]反素数ant
- BZOJ-1053 反素数ant 爆搜
- BZOJ 1053 [HAOI2007]反素数ant
- bzoj 1053: [HAOI2007]反素数ant
- [BZOJ 1053][HAOI2007]反素数ant:搜索
- bzoj[HAOI2007]反素数ant
- [BZOJ 1053] [HAOI2007]反素数ant 数论+搜索
- 【C语言】数字的字符串转化为 数字
- POJ 2456 Aggressive cows(贪心+二分)
- ZOJ 1008 Gnome Tetravex
- HDOJ 题目5154 Harry and Magical Computer(拓扑排序)
- 【climit】INT_MIN & INT_MAX
- BZOJ-1053-反素数ant
- HTML+CSS之CSS盒模型 (8)
- 【C语言】将一个数字字符串转换成这个字符串对应的数字(包括正浮点数、负浮点数)
- UML类图中箭头和线条的含义和用法
- Java中static详解
- First Missing Positive
- POI导出EXCEL经典实现
- ZOJ-2316-鄙视浙大的OJ
- Linux调试技术GDB命令