趣味算法:返回完全幂的绝对差
2023-04-18 15:18:42 时间
BingWay原创作品,转载请注明作者和出处。
之前写过一篇趣味算法,返回不重复数,引得园子里很多算法高手技痒,我看到的关于返回不重复数的文章有好几篇。这使我更坚信,园子是个很好的技术交流平台。前两天又写了一道算法,原题是英文的,本人英文不是太好,初步翻译了一下,效果自认为还过得去,但怕翻译出来误导了大家,特请坤坤和他那边的英语牛人帮忙翻译,在此,我要特别感谢他们。好了,废话少说,上题目:
原:
A number is called a perfect power if it can be written in the form m^k, where m and k are positive integers, and k > 1. Given two positive integers A and B, find the two perfect powers between A and B, inclusive, that are closest to each other, and return the absolute difference between them. If less than two perfect powers exist in the interval, return -1 instead.
A will be between 1 and 10^18, inclusive.B will be between A+1 and 10^18, inclusive.
译:
如果一个数是以m^k这种格式,当m和k都是正整数,而且k大于1,这个数就可以被称为完全幂。给出两个正整数A和B,发现两个完全幂包含在A和B之间,而且这两个数字最接近。并返回一个他们之间的绝对差。如果在区间内存在的完全幂小于两个,就返回-1.
A的范围是1至10^18,B的范围是A+1至10^18。
测试数据:
1,4 Returns: 3
8,9 Returns: 1(1是完全幂)
10,15 Returns: -1
1,1000000000000000000 Returns: 1 (最大测试范围)
80000,90000 Returns: 80
测试数据及返回结果有一定的规律,看看哪位能找出运算规律。
我的算法:
![](https://www.cnblogs.com/Images/OutliningIndicators/ContractedBlock.gif)
相关文章
- 下一代自动驾驶系统超全的系统时间同步方案设计
- 特斯拉Dojo超算架构细节首次公开!为自动驾驶「操碎了芯」
- 如何使用 K8s 实现跨集群管理,这篇文章告诉你了!
- Replication(上):常见的复制模型&分布式系统的挑战
- Replication(下):事务,一致性与共识
- 知实效,促增长,第三届媒介力学论坛成功举办
- 10年老台式机4分钟攻破量子加密算法,此前12年无人破解,核心原理来自25年前
- 80岁还嗖嗖改代码!他是Unix命名人,发明“Hello World”,他说解决问题全靠拖
- 探索企业MLOps落地之路,AISummit 全球人工智能技术大会“MLOps最佳实践”专场成功举办
- 突破财务转型挑战,UiPath深度释放蔡司智能制造新潜能
- 如何选择架构中的底层工具?
- 响应式编程的复杂度和简化
- Yann LeCun:大模型方向错了,智力无法接近人类
- 谷歌逆天「夜视」拍照突然火了!完美降噪还能合成3D视角
- 英伟达首席科学家:深度学习硬件的过去、现在和未来
- 承接遗留系统运维工作的经验
- 让学生免费用的Copilot,即将沦为编程考试作弊神器
- 谷歌、DeepMind新研究:归纳偏置如何影响模型缩放?
- 从单体迁移到微服务的十二种方法
- 对于程序员来说,怎样才算是在写有“技术含量”的代码?