51nod 1060 最复杂的数
第1行:一个数T,表示后面用作输入测试的数的数量。(1 <= T <= 100) 第2 - T + 1行:T个数,表示需要计算的n。(1 <= n <= 10^18)
共T行,每行2个数用空格分开,第1个数是答案,第2个数是约数的数量。
5 1 10 100 1000 10000
1 1 6 4 60 12 840 32 7560 64——————————————————————————这道题就是求不大于n的反素数 反素数有个性质就是质数的次数质因数越小出现的次数越大 也就是不增这样之后找18个质数(乘起来超过1e18) 然后这样剪枝就可以过了
#include<cstdio> #include<cstring> #include<algorithm> #define LL long long using namespace std; const LL inf=1LL<<60; LL read(){LL ans=0,f=1,c=getchar();while(c<'0'||c>'9'){if(c=='-') f=-1; c=getchar();}while(c>='0'&&c<='9'){ans=ans*10+(c-'0'); c=getchar();}return ans*f; } int num[19]={0,2,3,5,7,11,13,17,19,23,29,31,37,41,43,47,53,59}; LL T,n,ans,mx; void dfs(LL now,LL sum,int step,int last){if(now>mx) mx=now,ans=sum;if(now==mx&&ans>sum) ans=sum;for(int i=1;i<=last;i++){if(inf/num[step]<sum||sum*num[step]>n) break;sum=sum*num[step];dfs(now*(i+1),sum,step+1,i);} } int main(){T=read();while(T--){ans=0; mx=0;n=read();dfs(1,1,1,70);printf("%lld %lld\n",ans,mx);}return 0; }
View Code
转载于:https://www.cnblogs.com/lyzuikeai/p/7448028.html
51nod 1060 最复杂的数相关推荐
- 51nod 1479 小Y的数论题
小Y喜欢研究数论,并且喜欢提一些奇怪的问题. 这天他找了三个两两互质的数a, b, c,以及另一个数m, 现在他希望找到三个(0, m)范围内的整数x, y, z,使得 (xa+yb) Mod m= ...
- 51nod 1479 小Y的数论题 (exgcd)
1479 小Y的数论题 基准时间限制:1.5 秒 空间限制:131072 KB 分值: 640 收藏 关注 小Y喜欢研究数论,并且喜欢提一些奇怪的问题. 这天他找了三个两两互质的数a, b, c,以及 ...
- 8.20模拟赛 [POI2009]WIE-Hexer [Lydsy1708月赛]跳伞求生 51nod 1479 小Y的数论题
T1 发现 p p p很小,在最短路的基础上再加一维表示一个二进制数,代表当前拥有的剑的种类数,直接用SPFA" role="presentation" style=&q ...
- 微型计算机 介绍 gtx980m,NVIDIA GTX 980M和GTX 1060游戏本谁更值得买?GTX 980M/1060M性能对比评测...
又到了一年一度最头疼的季节,这个开学季恰逢赶上NVIDIA GTX 10系移动版独显的发布,众多配备GTX 10系独显的游戏本开始发售.在初步了解性能之后,似乎流传着GTX 980M和GTX 1060 ...
- 算法设计与分析第4章 动态规划(二)【DP序列问题】
第3章 动态规划(二)[DP序列问题] 3.2 DP序列问题 (51nod的动态规划教程很不错,讲解很详细,以下分析来自51nod) 1.矩阵取数问题 给定一个m行n列的矩阵,矩阵每个元素是一个正整数 ...
- rx580显卡运行不了Linux,RX580吃鸡不流畅原因找到了 真相令人无语
<绝地求生>火遍大江南北,虽然对硬件需求很高,但并不耽误这款游戏一直火到了三五线城市,可谓全民吃鸡. 为了争夺"吃鸡显卡"的桂冠,AMD与NVIDIA互相追赶,二者连连 ...
- 近期所有的面试题大全
基于Visual C++2013拆解世界五百强面试题--题14-循环删除 http://blog.csdn.net/itcastcpp/article/details/13022461 基于Visu ...
- 2023年你最值得了解的信息技术-AI篇(一)
列表 85 - 其他 辽宁省 大连优联智能 自动化生产线提供商 未融资 大连优联智能是一家自动化生产线提供商,集规划设计.制造安装.系统集成.视觉检测及AI数据智能分析于一体,可为汽车车身及发动机制造 ...
- 51nod 1536不一样的猜数游戏 思路:O(n)素数筛选法。同Codeforces 576A Vasya and Petya‘s Game。
废话不多说,先上题目. 51nod Codeforces 两个其实是一个意思,看51nod题目就讲的很清楚了,题意不再赘述. 直接讲我的分析过程:刚开始拿到手有点蒙蔽,看起来很难,然后......然后 ...
- 1060. 爱丁顿数(25)
1060. 爱丁顿数(25) 时间限制 250 ms 内存限制 65536 kB 乙级练习题解目录 英国天文学家爱丁顿很喜欢骑车.据说他为了炫耀自己的骑车功力,还定义了一个"爱丁顿数&quo ...
最新文章
- percona mysql安装_mysql 安装 (percona)
- 行路的心情-让自己慢下来(11)
- SkyWalking之高级玩法
- 用Tableau画瓷砖地图
- Yocto基本概念及介绍
- 9,线程池 threadPool 与 线程池执行器 threadPoolExecutor
- django的url控制系统
- 0224 2101循环笔记
- dell设置从ssd启动_整个活儿:无损迁移系统到SSD过程记录及提升对比
- javascript文本对象
- 微观经济学 —— 公用品悲剧(tragedy of commons)
- Codeforces1005E1 - Median on Segments (Permutations Edition)(中位数计数)
- ADI交替差分隐格式求解二维热传导方程
- SAP中通过放大成本核算批量的方式解决由采购金额过小导致的”成本构成分解为零”的问题
- js ajax 401,$ .ajax请求总是401(UNAUTHORIZED)
- linux查ip出现fe80,ubuntu IP出现inet6 addr :fe80::20c:29ff:fe47:fd61/64 scope:l
- ESP8266学习一ESP8266系统学习
- 熬之滴水穿石:Servlet--Web万物之源(8)
- 学生学籍信息管理系统设计c语言,c语言学籍信息管理系统设计
- 开源地图编辑器 Marble Map