POJ1730_Perfect Pth Powers【水题】

标签：des   style   blog   http   io   os   java   ar   for   

Waterloo local 2004.01.31

题目大意：对于一些整数b，n = b^p，（b为正整数）若p最大时，n为完美平方数

给你一个数n，求使n为完美平方数时，最大的p值

思路：p从31到1遍历，求n的p次开方，转为int型的t，再求t的p次方，转为int型的x

若x和n相等，则求得的p为最大值，break出循环

注意：求n的p次开方用pow()求，因为pow()函数得到的为double型，而double型数据

精度问题，比如4可表示为3.99999……或4.0000001，所以转为int型时+0.1

参考博文：http://blog.csdn.net/wangjian8006/article/details/7831478

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

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

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

POJ1730_Perfect Pth Powers【水题】

标签：des   style   blog   http   io   os   java   ar   for   

原文地址：http://blog.csdn.net/lianai911/article/details/39494291