您的位置:首页 > Web前端

POJ_1730_Perfect Pth Powers

2013-10-14 14:34 477 查看
#include <iostream>
#include <cmath>
using namespace std;

const double eps = 1e-12;

int main(){

double n;

while( 1 ){

cin >> n;

if( n == 0 )
break;

if( n > 0 ){
for( int i = 31; i >= 1; --i ){

double sum = pow( n, 1.0 / i );
double up = ceil( sum );
double down = floor( sum );

if( fabs( up - sum ) < eps || fabs( sum - down ) < eps ){
cout << i << endl;
break;
}
}
}
else{

n = -n;

for( int i = 31; i >= 1; i -= 2 ){

double sum = pow( n, 1.0 / i );
double up = ceil( sum );
double down = floor( sum );

if( fabs( up - sum ) < eps || fabs( down - sum ) < eps ){
cout << i << endl;
break;
}
}
}
}

return 0;
}

内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: