A^B = B^A

题目详情

求解 A^B = B^A， （A!=B) ^表示乘方

输入格式

多组数据，每组数据一行，有一个不小于1.1的浮点数，表示A和B中比较小的，求另外一个数。

输出格式

每组数据一行，如果有解输出解，保留5位小数，否则输出－1。

答题说明

输入样例  

2

10

输出样例  

4.00000

－1

思路： A^B = B^A 可变换为A/In(A) = B/In(B), 对函数f(x) = x/In(x)求导可知f(x)在1.1到e单调减少，

e到无穷大单调增加。然后可以用二分查找了，这里要注意的是f(1.1) < f(50), 所以可以在区间e到50

之间进行二分查找。

代码如下：

#include <iostream> #include <cmath> using namespace std; const double e = 2.718281; int main() { double a, b; while(scanf("%lf", &a) == 1) { if(a > 2.718281) printf("-1\n"); else { double l = e, r = 100; while(r - l >= 0.000001) { double mid = (l+r)/2; if(mid/log(mid) > a/log(a)) { r = mid; } else { l = mid; } } printf("%.5lf\n", l); } } return 0; } </cmath></iostream>