poj解题报告——1730

来源：互联网发布：数据库存储图片编辑：程序博客网时间：2024/05/17 00:59

题意：要求出一个完美的平方数，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>#include<math.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;}

0 0