uva 1555 Garland

本文主要是介绍uva 1555 Garland，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

题意：有n个灯笼，第一个的高度是A，最后一个是B，灯笼的关系给出，并要求每个灯笼的高度是非负数的，求最低的B

思路：推出公式：H[i]=2*H[i-1]+2-H[i-2],然后枚举H[2],在知道H[1]的情况下就能求出所有的高度，然后判断是否都是非负数

#include <iostream>
#include <cstring>
#include <algorithm>
#include <cstdio>
using namespace std;
const int MAXN = 1500;int n;
double A, B, H[MAXN];int check(double cnt) {H[1] = cnt;for (int i = 2; i < n; i++) {H[i] = 2*H[i-1] + 2 - H[i-2];if (H[i] < 0)return 0;}B = H[n-1];return true;
}int main() {while (scanf("%d%lf", &n, &A) != EOF) {H[0] = A;double l = -1, r = MAXN;while (r-l > 1e-6) {double mid = (l+r)/2;if (check(mid)) r = mid;else l = mid;}printf("%.2lf\n", B);}	return 0;
}

这篇关于uva 1555 Garland的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---