UVA 113 - Power of Cryptography
题目大意:给两个数,第一个是指数,第二个是未知数与指数的结果,求未知数。
解题思路:二分法
#include<cmath>
#include<cstdio>
int main() {
double a;
double s;
while (scanf("%lf%lf", &a, &s) != EOF)
{
int beg = 0, end = 1000000000;
while (1)
{
int mid = (beg + end) / 2;
if (pow(mid,a)>s)
end = mid - 1;
else if (pow(mid,a)<s)
beg = mid + 1;
else
{
printf("%d\n", mid);
break;
}
}
}
return 0;
}