poj 1905Expanding Rods

 1 /*
 2   二分 + 几何
 3   弧长L， 圆半径R， 弧度 q， L=R*q;
 4   二分： 弧度（0~PI） 或者 高度（L/2~L）
 5 */
 6 #include<cstdio>
 7 #include<iostream>
 8 #include<cmath>
 9 using namespace std;
10 const double PI = acos(-1.0);
11 double L, L1, T, C, R, Q;
12
13 int main(){
14
15    while(scanf("%lf%lf%lf", &L, &T, &C) && (L!=-1 || T!=-1 || C!=-1)){
16       L1 = (1+T*C)*L;
17       double ld=0.0, rd=PI, tmp;
18       Q = (ld+rd)/2;
19       R = L/2/sin(Q);
20       while(fabs(tmp = R*2*Q-L1)>1e-8){
21          if(tmp>0) rd=Q;
22          else ld=Q;
23          Q=(ld+rd)/2;
24          R = L/2/sin(Q);
25       }
26       printf("%.3lf\n", R-sqrt(R*R - (L/2)*(L/2)));
27    }
28    return 0;
29 }

转载于:https://www.cnblogs.com/hujunzheng/p/3876698.html

poj 1905Expanding Rods相关推荐

两道二分coming~
第一道:poj 1905Expanding Rods 题意:两道墙(距离L)之间架一根棒子,棒子受热会变长,弯曲,长度变化满足公式( s=(1+n*C)*L),求的是弯曲的高度h. 首先来看这个图: ...
A - Expanding Rods POJ - 1905（二分）
A - Expanding Rods POJ - 1905(二分) 题目 Problem Description When a thin rod of length L is heated n deg ...
poj 1905 Expanding Rods（二分）
题目:http://poj.org/problem?id=1905 题意:看图就明白了... 杆原长为L,受热膨胀弯曲后的长度为 L'=(1+n*C)*L,求中心的移动的距离h: 思路:推出两个公式: ...
poj 1905 Expanding Rods 二分
1 /** 2 题解晚上写 3 **/ 4 #include <iostream> 5 #include <math.h> 6 #include <algorithm&g ...
POJ前面的题目算法思路【转】
1000 A+B Problem 送分题 49% 2005-5-7 1001 Exponentiation 高精度 85% 2005-5-7 1002 487-3279 n/a 90% 2005-5- ...
POJ 超详细分类
POJ 各题算法 1000 A+B Problem 送分题 49% 2005-5-7 1001 Exponentiation 高精度 ...
POJ 3268 D-Silver Cow Party
http://poj.org/problem?id=3268 Description One cow from each of N farms (1 ≤ N ≤ 1000) conveniently ...
poj 2559 Largest Rectangle in a Histogram 栈
// poj 2559 Largest Rectangle in a Histogram 栈 // // n个矩形排在一块,不同的高度,让你求最大的矩形的面积(矩形紧挨在一起) // // 这道题用的 ...
POJ 2528 Mayor's posters（线段树）
题目大意贴海报.每张海报的高度都是一样的,唯独宽度不一样.每张海报只能占用整数倍的单位线段长度,贴了 n(n<=10000) 张海报之后,有几张能够看见(有一个角能看见这张海报也算被看见了)? ...

poj 1905Expanding Rods

poj 1905Expanding Rods相关推荐

最新文章

热门文章