二分 poj1905 Expanding Rods

题意：一根细杆受热中间会凸起，问突起的高度

思路：二分角度

把方程列出来，然后二分就可以了，最后再通过角度求那个凸起的高度就行

但是一定要注意精度问题，要么写成R-L>=1e-14,因为是二分角度，所以精度一定要设的很高

但是通过精度去判断循环的终点，并不是一个特别好的习惯，要改

改成直接二分100次，这样就完美解决了任何题目的精度问题！

#include<cstdio>
#include<cmath>
#include<cstring>
#include<queue>
#include<vector>
#include<functional>
#include<algorithm>

using namespace std;
typedef long long LL;
typedef pair<int, int> PII;

const int MX = 17;
const int INF = 0x3f3f3f3f;
const double exps = 1e-14;
const double pi = acos(-1.0);

double d, n, C, len;

double f(double p) {
    return p * d / sin(p) - len;
}

int main() {
    while(~scanf("%lf%lf%lf", &d, &n, &C), d >= 0) {
        len = (1 + n * C) * d;
        double L = 0, R = pi, m;
        for(int i = 1; i < 100; i++) {
            m = (L + R) / 2;
            if(f(m) < 0) {
                L = m;
            } else {
                R = m;
            }
        }

        if(L < exps) {
            printf("0.000\n");
        } else {
            printf("%.3lf\n", (1 - cos(L))*d / (2 * sin(L)));
        }
    }
    return 0;
}