POJ 1905 https://vjudge.net/problem/POJ-1905
题目大意:有一节绳子受热后会膨胀成弓形,问弓形与原绳子中心的距离。
解题思路:
数学分析如下:
接下来就是比较两个式子的大小,从0到l/2(题目所说)二分逼近。
注意:浮点数比较的时候需要设置esp而不能直接比较相等。
AC代码:
#include <iostream>
#include <queue>
#include <algorithm>
#include <cstdio>
#include <cmath>
using namespace std;
const int enf = 0x3f3f3f;
const int maxn = 50000 + 5;
const double esp = 1e-5;
int minn = enf,maxx = 0;
int d[maxn];
int dis[maxn];
double l, n, c;
double x, r, s;
int main() {while(cin >> l >> n >> c) {if(l == -1 && n == -1 && c == -1) return 0;else {double start = 0;double right = 0.50 * l;s = (1 + n * c) * l;double mid;while(right - start > esp) {mid = (start + right) / 2;r = (4 * mid * mid + l * l) / (8 * mid);if(s > 2 * r * asin(l / (2 * r)) ) start = mid;else right = mid;}printf("%.3f\n",mid);}}return 0;
}