1730 Perfect Pth Powers 抄题报告

终于ac一道题了...

不过这个久违的ac是抄来的...

http://hi.baidu.com/zhulei632/blog/item/0877392947e8dcfb99250aef.html

觉得这道题很多东西要学,就把自己觉得有用的加个注释~不过这道题也有点太变态了..

以前一直以为只有double转int会丢信息,原来int转double也会丢...

1. #include <stdio.h>
2. #include <stdlib.h>
3. #include <math.h>
4. #include <iostream>
5. using namespace std;
6. int main()
7. {
8.     long x,y;
9.     //注意了这里n一定要用double,如果用long会wa
10.     double n,b,up,down;
11.     while(cin >> n && n) 
12.     {
13.         if( n > 0 ) 
14.         {
15.             for(int i = 32; i > 0; i--) 
16.             {
17.                 //使用pow函数直接将n开i次方
18.                 b = pow(n,1.0/i);
19.                 x = b;
20.                 y = x + 1;
21.                 // 检查b是否为整数
22.                 if((b - x <= 1e-12) || ( y - b <= 1e-12)) {
23.                     cout << i << endl;
24.                     break;
25.                 }
26.             }
27.         }
28.         else
29.         {
30.             n = -n;
31.             //如果n是负数,那么指数只能是奇数了
32.             for(int i = 31; i >= 1;i-=2)
33.             {
34.                 b = pow(n,1.0/i);
35.                 x = b;
36.                 y = x + 1;
37.                 if((b - x <= 1e-12 ) || (y - b <= 1e-12)) {
38.                     cout << i << endl;
39.                     break;
40.                 }
41.             }
42.         }
43.     }
44.     return 0;
45. }

考完试以后发现自己的智商下降了不少,加油啊,suikay!!