摘要: 题目: 一个整数N,|N| >= 2, 如果存在整数x,使得N = x * x * x... (p个x相乘)=x^p,则称N是p次方数,给定32位内的整数N,求最大的P。例如N=5,输出1,N=36则输出2。分析: 其实我是水过的。X从2到sqrt(N)便利,如果res=logN/logX在容许误差内就返回(int)(res+0.5).注意: 1.输入为2147483648。 2.输入为负数时候。得到的(int)(res+0.5)要是奇数才返回,不然返回1(很明显)。 3.容差要足够小。最后: 祝大家轻松水过。 过了好长一段时间了,贴上代码吧。/********************* 阅读全文
posted @ 2014-02-24 22:39 dengyaolong 阅读(183) 评论(0) 推荐(0) 编辑