洛谷 P1463 [POI2002][HAOI2007]反素数
题目描述
对于任何正整数x,其约数的个数记作g(x)。例如g(1)=1、g(6)=4。
如果某个正整数x满足:g(x)>g(i) 0
分析
利用约数个数公式求答案
相当于找约数最多的数,个数相同取较小的
有一点需要注意:分解质因数,较小的数的指数一定大于等于较大的数的指数
然后,我们发现——我们维护素因子从小到大数量的单调递减性即可
.
.
.
.
.
程序:
#include<iostream>
using namespace std;
long long n,mx,ans,s[100];
long long prime[14]={0,2,3,5,7,11,13,17,19,23,29,31,37};void dfs(int x,long long sum,long long h)
{if (x>12)return;if (sum>mx||(sum==mx&&h<ans)){mx=sum;ans=h;}s[x]=0;while (h*prime[x]<=n&&s[x]<s[x-1]){s[x]++;h*=prime[x];long long w=sum*(s[x]+1);dfs(x+1,w,h);}
}int main()
{cin>>n;s[0]=100000;dfs(1,1,1);cout<<ans;
}
转载于:https://www.cnblogs.com/YYC-0304/p/10292856.html
洛谷 P1463 [POI2002][HAOI2007]反素数相关推荐
- 洛谷P1463 [POI2001][HAOI2007]反素数
P1463 [POI2001][HAOI2007]反素数 详解见代码注释 #include <bits/stdc++.h> using namespace std; const int N ...
- P1463 [POI2001][HAOI2007]反素数 题解
P1463 [POI2001][HAOI2007]反素数 题解 题意分析 首先这是一个数论题 S o l u t i o n \tt Solution Solution 根据数据分析得出 2 9 &l ...
- [POI2002][HAOI2007]反素数
https://www.lydsy.com/JudgeOnline/problem.php?id=1053 https://www.luogu.org/problemnew/show/P1463 定义 ...
- YBTOJ反素数洛谷P1463(数论)
YBTOJ反素数&&洛谷P1463() 题目传送门 打表什么的就不说了,主要讲讲正解. 对于每个反素数,有如下性质: 性质1: 1~ N中的最大的反质数,就是1~N中约数个数最多的数中 ...
- BZOJ(8) 1053: [HAOI2007]反素数ant
1053: [HAOI2007]反素数ant Time Limit: 10 Sec Memory Limit: 162 MB Submit: 4118 Solved: 2453 [Submit][ ...
- BZOJ 1053 [HAOI2007]反素数ant
53: [HAOI2007]反素数ant Description 对于任何正整数x,其约数的个数记作g(x).例如g(1)=1.g(6)=4.如果某个正整数x满足:g(x)>g(i) 0< ...
- bzoj1053: [HAOI2007]反素数ant
51nod有一道类似的题...我至今仍然不会写暴搜!!! #include<cstdio> #include<cstring> #include<iostream> ...
- [HAOI2007]反素数ant
1053: [HAOI2007]反素数ant Time Limit: 10 Sec Memory Limit: 162 MB Submit: 1907 Solved: 1069 [Submit][ ...
- AcWing 198. [HAOI2007] 反素数 约数个数+dfs
题 参考 约数个数:每个质因数的次数+1的乘积. 2e9<2x3x5x7x11x13x17x19x23; 2e9<pow(2,31); last其实是最多扫30次. #include< ...
最新文章
- java中运用label跳转
- centos7在分区上建立文件系统和挂载
- 图片尺寸对分类迭代次数和准确率的影响
- 6.1 Tensorflow笔记(基础篇):队列与线程
- Android开发学习笔记:浅谈Content Provider
- mysql如何快速插入一千万条数据_如何快速安全的插入千万条数据?
- 炸裂!谷歌这波操作,预警了什么?
- php 跟踪邮件,php – 电子邮件跟踪 – GMail
- Oracle中Number类型字段使用.netTiers和CodeSmith问题的解决方案
- php实现高并发解决方案
- ClickHouse安装与引擎
- 笔记本电脑刚回来没有计算机,刚买笔记本电脑我的笔记本电脑没有光驱,如果重新安装系统,怎么样操 爱问知识人...
- 无法直接打开jar文件,提示“你要以何种方式打开.jar文件”(已解决)
- python 模拟键盘鼠标输入_Python模拟键盘输入和鼠标操作
- HZNUOJ 2689 阅兵
- 【渝粤题库】广东开放大学 跨文化交际学 形成性考核
- 揭秘udesk智能质检:质检+分析双剑合璧
- 桌面计算机里没有桌面,老司机教你电脑开机桌面什么都没有怎么办
- java 文件头_常用文件的文件头(附JAVA测试类)
- 基于 Hostpot 虚拟机的 Java 对象解析