UVa 10622 - Perfect P-th Powers(数论)
2015-06-16 21:05
483 查看
#include <algorithm> #include <iostream> #include <cstdlib> #include <cstring> #include <cstdio> #include <cmath> using namespace std; int find(int n) { for (int i = 2 ; i < 50000 ; ++ i) { if (pow(0.0+i, (int)(log10(fabs(n+0.0))/log10(i+0.0)+0.01)) == n) return (int)(log10(fabs(n+0.0))/log10(i+0.0)+0.01); if (pow(0.0-i, (int)(log10(fabs(n+0.0))/log10(i+0.0)+0.01)) == n) return (int)(log10(fabs(n+0.0))/log10(i+0.0)+0.01); } return 1; } int main() { int n; while (cin >> n && n) cout << find(n) << endl; return 0; }
给你一个数,找到他能表示一个幂的最大的指数。
分析:数论。直接枚举50000内所有的底数即可。
说明:1.注意负数的情况,先算对应整数,在取反判断;2.log10()函数的精度问题。
相关文章推荐
- 给网页设计师和前端开发者看的前端性能优化
- 解决删除后返回到原jsp但是内容没有取到的处理方法
- 水坑配合JSON Hijacking
- nodejs socket.io初探
- leetcode Count Complete Tree Nodes
- Count Complete Tree Nodes
- CSS border实现三角形
- js实现的省市县三级联动的最新源码
- Js节点属性与方法
- 利用referer防止盗链下载
- CXF restful webserice同时支持几种协议 json, xml
- js实现的省市县三级联动的最新源码
- VS2013默认打开HTML文件没有设计视图的解决办法
- Jquery 知识点总结
- 前端开发之观察者模式
- jquery知识点总结
- MVC5序列化Json时遇到的大小写问题及解决方法
- OC学习--JSON解析和XML解析
- JSTL的c:forEach标签(${status.index})
- 四个漂亮CSS样式表