poj1730 - Perfect Pth Powers

最新推荐文章于 2020-02-05 22:56:30 发布

wangjian8006

最新推荐文章于 2020-02-05 22:56:30 发布

阅读量1.8k

点赞数

CC 4.0 BY-SA版权

分类专栏： poj C

本文链接：https://blog.youkuaiyun.com/wangjian8006/article/details/7831478

C 同时被 2 个专栏收录

141 篇文章

订阅专栏

poj

133 篇文章

订阅专栏

本文介绍了一种求解完美平方数的方法，通过枚举P的值并利用POW函数来实现。对于负数N，文章特别指出P只能为奇数。文章提供了代码示例，并强调了处理精度和负数特殊情况的重要性。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

想看更多的解题报告: http://blog.youkuaiyun.com/wangjian8006/article/details/7870410
转载请注明出处：http://blog.youkuaiyun.com/wangjian8006

题目大意：要求出一个完美的平方数，完美的平方数是这样的，n = b^p的当P最大的时候才是一个完美的平方数

解题思路：将P从31到1遍历枚举，使用POW函数将他求出来，不过有一点问题就是精度问题，当用POW（125，1/3），直接取整的时候是4，所以需要在后面加一个0.1，也就是（int）（POW(125,1/3)+0.1）.这样就可以求出结果了，还有要注意的是，他给出的N可能是负数，所以要对负数特殊处理，也就是说当N是负数的时候，P不可能是偶数，只能是奇数。

#include <stdio.h>

int main(){
    int p;
    int n,i;
    int t;
    while(scanf("%d",&n) && n){
        if(n>0){
            for(i=31;i>=1;i--){
                t=(int)(pow(1.0*n,1.0/i)+0.1);
                p=(int)(pow(1.0*t,1.0*i)+0.1);
                if(n==p){
                    printf("%d\n",i);
                    break;
                }
            }
        }
        else{
            n=-n;
            for(i=31;i>=1;i-=2){
                t=(int)(pow(1.0*n,1.0/i)+0.1);
                p=(int)(pow(1.0*t,1.0*i)+0.1);
                if(n==p){
                    printf("%d\n",i);
                    break;
                }
            }
        }
    }
    return 0;
}