巴蜀1088 Antiprime数
Description
任务:编一个程序:
1、从ANT.IN中读入自然数n。
2、计算不大于n的最大Antiprime数。
3、将结果输出到ANT.OUT中。
Input
Output
Sample Input
Sample Output
Source
问题可以转化成求n以内约数最多的数,约数相同则取小的。
逆用唯一分解定理,从小到大枚举每个质因数的使用个数(由数据范围限定最多枚举到23),搜索答案。
1 /*by SilverN*/ 2 #include<algorithm> 3 #include<iostream> 4 #include<cstring> 5 #include<cstdio> 6 #include<cmath> 7 #define LL long long 8 using namespace std; 9 const int pri[11]={0,2,3,5,7,11,13,17,19,23,0}; 10 LL ans=0; 11 LL mx=0; 12 LL n; 13 void dfs(LL now,LL res,int last_mx,int pos){ 14 //当前累计值,当前累计因数个数,上个质因数使用次数,枚举位置 15 if(res>mx || (res==mx && now<ans)){ 16 mx=res; ans=now; 17 } 18 if(pos==10)return; 19 for(int cnt=1;cnt<=last_mx;cnt++){ 20 now*=pri[pos]; 21 if(now>n)return; 22 dfs(now,res*(cnt+1),cnt,pos+1); 23 } 24 return; 25 } 26 int main(){ 27 scanf("%lld",&n); 28 dfs(1,1,500,1); 29 printf("%lld\n",ans); 30 return 0; 31 }
转载于:https://www.cnblogs.com/SilverNebula/p/5913433.html
巴蜀1088 Antiprime数相关推荐
- 巴蜀2904 MMT数
Description FF博士最近在研究MMT数. 如果对于一个数n,存在gcd(n,x)<>1并且n mod x<>0 那么x叫做n的MMT数,显然这样的数可以有无限个. ...
- 2023年你最值得了解的信息技术-AI篇(一)
列表 85 - 其他 辽宁省 大连优联智能 自动化生产线提供商 未融资 大连优联智能是一家自动化生产线提供商,集规划设计.制造安装.系统集成.视觉检测及AI数据智能分析于一体,可为汽车车身及发动机制造 ...
- LeetCode 1088. 易混淆数 II(回溯/BFS)
文章目录 1. 题目 2. 解题 2.1 回溯 2.2 BFS 1. 题目 本题我们会将数字旋转 180° 来生成一个新的数字. 比如 0.1.6.8.9 旋转 180° 以后,我们得到的新数字分别为 ...
- 中国队蝉联国际奥数冠军,6名选手获5金1银,3人保送北大、3人保送清华
点击上方,选择星标或置顶,不定期资源大放送! 阅读大概需要15分钟 Follow小博主,每天更新前沿干货 第61届国际数学奥林匹克竞赛(IMO)已公布赛果. 在本届IMO竞赛上,中国队以5金1银的成绩 ...
- poj 2034 Anti-prime Sequences(dfs)
http://poj.org/problem?id=2034 大致题意:给出区间[n,m],对这个区间的数进行排列使得相邻的2个.3个......d个数之和都不是素数.输出字典序最小的. 思路:裸的d ...
- 中国最新奥数竞赛成绩出炉:南师大附中女生严彬玮满分夺冠!60人国家集训队名单公布...
雷刚 发自 副中心 量子位 报道 | 公众号 QbitAI 第35届中国数学奥林匹克竞赛成绩公布. 同时也意味着新一届中国奥数国家集训队,正式集结. 60名中学生. 湖北贡献9人.广东7人,上海6人 ...
- BZOJ 1088: [SCOI2005]扫雷Mine( )
枚举第一个的情况...判断一下是否冲突... ------------------------------------------------------------------ #include&l ...
- 【记忆化搜索】【线性化DP】滑雪 (ssl 1202/luogu 1434/pku 1088)
滑雪滑雪滑雪 ssl 1202 luogu 1434 pku 1088 题目大意: 有一个N*M的矩阵,每个位置都有一个数,可以从大的数走向小的数,问可走的路最长是多少 原题 Michael喜欢滑雪百 ...
- 三国轶事——巴蜀之危
三国佚事--巴蜀之危 Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^ 题目描述 话说天下大势,分久必合,合久必分...却道那魏蜀吴三国鼎力之 ...
最新文章
- PCI总线和PXI总线的区别
- phpcms发布新闻到数据库_Phpcms V9网站从本地上传到服务器需要修改的地方小结
- android android:process=,Android app启动流程
- 参加了 Go 贡献者大会
- 在Idea中测试各JVM语言的交互性
- python执行到input后执行下一程序_Python基础知识储备,如何开关一个while循环
- git从入门到精通(四)(删除本地标签,删除远程标签)
- 配置centOS下的Python
- in作为介词的用法_思维导图:为孩子收藏——常出错的英语用法集锦
- 程序员如何成为自由职业者?
- Python开源BI工具Superset的搭建与使用
- 新装主机测试性能软件,装机必看 如何快速测试电脑性能?
- 【限流算法】java实现滑动时间窗口算法
- python读取excel汉字转成拼音_python实现汉字转拼音和读写excel
- 【供应链架构day8】履约系统的架构长什么样子:从需求开始讲起
- 关键字查询 import keyword
- 拉普拉斯(Laplace)变换——自控笔记系列(一)
- python开发一个自动批改本地Word作业的程序
- linux dd 刻录光盘,使用dd命令制作U盘启动盘wodim刻录光盘cd dvd
- 《每日论文》Problem Solving with Algorithms and Data Structures using Python.(第一章)
热门文章
- 小公司的苦恼,最近好郁闷,不过不要裸辞,不要吐槽上家,生而为猿,我很抱歉!
- npm 淘宝||华为-镜像的安装(2022最新版)
- jsonp原理-node篇
- bat获取文件名称和路径的方法
- matlab resample,如何重新采样时间矢量数据matlab(How to resample time vector data matlab)
- 数据库之数据表、约束、事务等操作
- java银行取款_Java写简单的银行取钱系统
- idea安装与使用Translat遇到的问题
- Docker:重启 docker 守护进程,容器不重启配置
- ELK7.17离线安装