UVa 113 Power of Cryptography

来源：互联网发布：大学生淘宝免费代购编辑：程序博客网时间：2024/05/21 07:58

/*coder: ACboydate: 2010-3-1result: ACdescription: 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_JUDGEfreopen("113.txt", "r", stdin);#endifwhile (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秒。