POJ1730 Perfect Pth Powers

最新推荐文章于 2019-05-08 21:12:26 发布

weixin_30548917

最新推荐文章于 2019-05-08 21:12:26 发布

阅读量54

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/huangfeihome/archive/2012/09/04/2671063.html

本文提供了一种解决POJ 1730问题的方法，使用C++实现，通过循环和幂运算判断给定整数是否为某个正整数的幂，并讨论了精度和数据类型选择的问题。

原题链接：http://poj.org/problem?id=1730

很恶心的一道题，首先被精度搞得wa爆，然后很2B以为在int范围内 -(-2^31) = 2^31，额滴神啊，2^31次方还在int范围吗！！！

#include <stdio.h>
#include <stdlib.h>
#include <math.h>

const double eps = 1e-12;

int main()
{
    long long n, i;
    double j;
    bool flag;
    while(scanf("%lld", &n), n)
    {
        flag = false;
        if(n < 0)
            flag = true, n = -n;
        for(i = 31; i > 1; i --)
        {
            if(flag && i % 2 == 0)
                continue;
            j = pow(n, 1.0 / i);
            if(fabs(j - floor(j + eps)) < eps)
                break;
        }
        printf("%d\n", i);
    }
    return 0;
}