UVA1555-- Garland(推导+二分)

　　题意：有n个灯，给定第一盏灯A的高度，接下去每盏灯的高度按照公式计算，求使所有灯都不会落在地上（允许碰触）的B的最低高度。

　　uva 输出 double 用 %f，这一波坑的！

#include <cstdio>    
int n;  
double A, B, a[1005];  
//h2的值  
bool check(double x) {  
    a[2] = x;  
    for(int i = 3; i <= n; ++i) {  
        a[i] = 2 * a[i - 1] + 2 - a[i - 2];  
        if(a[i] < 0) return false;  
    }  
    B = a[n];  
    return true;  
}  
  
int main() {  
    scanf("%d%lf", &n, &A);  
    a[1] = A;  
    double l = -1, r = 1e3 + 1;  
    for(int i = 0; i < 100; ++i) {  
        double mid = (l + r) / 2;  
        if(check(mid)) r = mid;  
        else l = mid;  
    }  
    printf("%.2f
", B);  
    return 0;  
}