通過這道題確實體會到A掉數(shù)學題確實還是需要經(jīng)驗了，不能猜對哪個地方會喪失精度的話，會一直wa的。其實，這道題我只想出了一半。
題意是 a的p次方 = n，其中n是32位整數(shù)，a和p都是整數(shù)，求滿足條件的最大p。好吧，雖然我是在學數(shù)論，但是看到這題，我還是想起了
取對數(shù)。那么可以得到，p = ln(n) / ln(a)。既然要求最大的p，那么a最小即可了。那么直接從2開始枚舉a不就可以了么。
可是直接枚舉a的話肯定會超時的，因為a的范圍太大了，比如n的是個大素數(shù)，a的范圍就是2-n了，一定超時了。然后，我又想出另外一
種方法，對n分解因子，p就是所有因子的指數(shù)的最大公約數(shù)。呵呵，第二種方法更加會無情的超時，由于int范圍很大，實現(xiàn)搞個素數(shù)表也不
可能。還是感覺時間不多了，就不多想了，然后搜了下，發(fā)現(xiàn)一句話，意識是枚舉p。頓時覺得開朗起來，因為p最多是32。由前面可以得到
ln(a) = ln(n) / p。那么只要從32到1枚舉p，保證a是整數(shù)即可。
后面發(fā)現(xiàn)這樣精度難于控制，各種原因反正過不了題，看網(wǎng)上的代碼，改成計算指數(shù)的形式了。因為 a = n的(1/p)次，這個可以用pow函
數(shù)算出來，如果a是整數(shù)，那么再計算pow(a,p)就會是n了。最難控制的是精度了，還有說n是負數(shù)的情況。不知道為什么直接處理負數(shù)答案
一直不對，只好把負數(shù)變?yōu)檎龜?shù)，同時判斷p不能是偶數(shù)。
代碼如下：
#include <stdio.h>
#include <math.h>
int main()
{
double fN;//用double就不會溢出了,負數(shù)就可以直接轉(zhuǎn)換為正數(shù)了
while (scanf("%lf", &fN), fN)
{
bool bFlag = false;
double fP = 31.0;
if (fN < 0){fP = 32.0; fN = -fN; bFlag = true;};
while (fP > 0)
{
//必須加上一個精度,防止往下誤差
double fA = pow(fN, 1.0 / fP) + 1e-8;
//fA必須轉(zhuǎn)換為int,因為一點點誤差,pow之后就會放大很多
double fTemp = pow((int)fA, fP);
//必須對負數(shù)特殊判斷,不可能出現(xiàn)偶數(shù)的p
if (fabs(fN - fTemp) < 1e-8 && (!bFlag || ((int)fP) % 2))
{
printf("%.f\n", fP);
break;
}
fP -= 1.0;
}
}
return 0;
}