poj1730

题意：求一个32位整数n写成整数幂的形式，指数最大是多少。

分析：首先结果不超过32。从大到小枚举即可。用pow函数，pow函数可以开方，例如求n开i次方，可以改为求n的1/i次幂。一定要写精度，否则wa

View Code

#include < iostream >
#include < cstdio >
#include < cstdlib >
#include < cstring >
#include < cmath >
using namespace std;

#define eps 1.0e-12

long long n;

void work()
{
bool fu = false ;
if (n < 0 )
{
fu = true ;
n = - n;
}
for ( int i = 32 ; i >= 1 ; i -- )
if ( ! fu || (fu && (i & 1 )))
{
double a = pow( double (n), 1.0 / i);
long long x = a;
if (abs(a - x) < eps || abs(a - x - 1 ) < eps)
{
printf( " %d\n " , i);
return ;
}
}
}

int main()
{
// freopen("t.txt", "r", stdin);
while (scanf( " %lld " , & n), n)
work();
return 0 ;
}