zoj 2330

一道数学题，两边同取对数后，alnb = blna    ==> lnb/b = lna/a

且a，b分布于x = e的两侧，这是对x/lnx求导得出其单调性的结果

所以a大于e就无解，小于e就在e的左侧二分，上限是根据a>=1.1算出的在e右侧的相应的点

A^B == B^A?

 

 

---

 

Time Limit: 1 Second      Memory Limit: 32768 KB

 

---

 

Solve the equation in the name of this problem.

Input

There are several cases. Each of them has a single real number as the smaller one of a and b in the equation on a separate line. You may assume it's no smaller than 1.1. Proceed until the end of file.

Output

For each case, print the other number on a single line. Keep 5 digits after decimal point. If no such number exists, print -1.

Sample Input

2
10

Sample Output

4.00000
-1

 

代码

#include<iostream> #include<cmath> #include<cstdio> using namespace std; #define E exp(1.0f) #define min 0.000001 int main() { double n,t; while(cin>>n) { if(n > E) { cout<<-1<<endl; continue; } t = log(n)/n; double Left = E,Right = 44,mid; double x; while(Left<=Right) { mid = (Left + Right)/2; x = log(mid)/mid; if(x < t) Right = mid - min; else if(x > t) Left = mid + min; else break; } printf("%.5lf/n",mid); } return 0; }