POJ-1730（pow精度wa到吐血）（Perfect Pth Powers）

最新推荐文章于 2020-06-20 08:13:43 发布

famousDT

最新推荐文章于 2020-06-20 08:13:43 发布

阅读量615

点赞数

分类专栏： algorithm（数论）

本文链接：https://blog.csdn.net/famousDT/article/details/7416496

版权

algorithm（数论）专栏收录该内容

21 篇文章 0 订阅

订阅专栏

int main()
{
    double n;
    int i;
    while (scanf("%lf", &n) == 1 && n) {
        int tag = 0;
        if (n < 0) {
            tag = 1;
            n = -n;
        }
        if (n == 1) {
            printf("1\n");
            continue;
        }
        for (i = 32; i >= 1; --i) {
            if (tag == 1 && i % 2 == 0) continue;
            ll t = (ll)pow(n, 1.0 / i);
            if (MY_ABS(pow(t * 1.0, i) - n) < 1e-12 || MY_ABS(pow((t - 1) * 1.0, i) - n) < 1e-12 || MY_ABS(pow((t + 1) * 1.0, i) - n) < 1e-12) {
                printf("%d\n", i);
                break;
            }
        }
    }
    return 0;
}