UVa 113 Power of Cryptography

/* coder: ACboy date: 2010-3-1 result: AC description: UVa 113 Power of Cryptography keyword: math, n'th root of an integer (can use builtin pow-function). */ #include <stdio.h> #include <math.h> #include <float.h> int main() { double n; double p; #ifndef ONLINE_JUDGE freopen("113.txt", "r", stdin); #endif while (scanf("%lf%lf", &n, &p) != EOF) { int begin = 1; int end = 1000000000; int mid; // 二分查找 while (begin <= end) { mid = (begin + end) / 2; double temp = pow(mid, n); if (temp == p) { printf("%d/n", mid); break; } else if (temp > p) { end = mid - 1; } else { begin = mid + 1; } } } return 0; }

刚开始的时候遇到的第一个问题是需不需要要用大整数，后来查了一下资料，发现double的最大

可以放的下10³⁰⁸ 比题目中的10¹⁰¹ 还要大很多，查完资料后自己又写了另一

篇博客介绍ACM中常用类型的极限值http://blog.csdn.net/ACb0y/archive/2010/03/01/5336822.aspx

做这道题的遇到的另一个问题结果的值从1~1000000000，第一次提交的代码使用线性查找，

系统返回超时，后来用二分查找法得到了AC系统提示用时0.012秒。