poj 1905 Expanding Rods（二分）

题目：http://poj.org/problem?id=1905

题意：看图就明白了。。。

杆原长为L，受热膨胀弯曲后的长度为 L'=(1+n*C)*L，求中心的移动的距离h；

思路：推出两个公式：s为弧长

对h进行二分，得出r，代入（2）式，与s进行大小比较

代码：

View Code

 1 #include <iostream>
 2 #include<cstdio>
 3 #include<cmath>
 4 using namespace std;
 5 const double esp=1e-5;   //最低精度限制
 6 int main()
 7 {
 8     double L,n,C;
 9     while(scanf("%lf%lf%lf",&L,&n,&C)!=EOF)
10     {
11         if(L<0&&n<0&&C<0)
12         break;
13         double LL;
14         LL=(1+n*C)*L;
15         double low,high;
16         double R,mid;
17         low=0;
18         high=L/2;
19         while(high-low>esp)
20         {
21             mid=(high+low)/2;
22             R=((mid*mid*4)+(L*L))/(8*mid);
23             if((2*R*asin(L/(2*R)))<LL)
24             low=mid;
25             else
26             high=mid;
27         }
28         printf("%.3f\n",mid);
29     }
30     return 0;
31 }

转载于:https://www.cnblogs.com/wanglin2011/archive/2013/02/21/2920433.html

poj 1905 Expanding Rods（二分）相关推荐

poj 1905 Expanding Rods 二分
1 /** 2 题解晚上写 3 **/ 4 #include <iostream> 5 #include <math.h> 6 #include <algorithm&g ...
POJ - 1905 （几何+二分）
POJ - 1905 (几何+二分) 题目正文如下: When a thin rod of length L is heated n degrees, it expands to a new leng ...
Expanding Rods(二分)
http://poj.org/problem?id=1905 题意:已知一根线的长度L,受温度影响膨胀后的弧长s = (1+n*c)*L,求膨胀后与膨胀前的最大距离h. 思路:二分枚举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 1064 java_poj 1064(二分答案)
题意: 有N条绳子,长度分别为 length[1,2,3,........,N]. 如果从它们中切割出K条长度相同的绳子,这K条绳子每条最长有多长? 结果保留两位小数. 题解: 二分可能的长度. AC ...
Linux等比数列脚本求和,POJ 1845 (约数和+二分等比数列求和)
题目大意:A^B的所有约数和,mod 9901. 解题思路: ①整数唯一分解定理: 一个整数A一定能被分成:A=(P1^K1)*(P2^K2)*(P3^K3).....*(Pn^Kn)的形式.其中Pn ...
[二分查找变形]弯曲的木杆(POJ 1905)
这题很有意思,除了一般的程序知识,还用了数学的东西.推导了一些公式什么的. 这次用了两种方法做,层层深入,希望能让大家体会到代码的改良过程第一步: #include <iostream> ...
poj 3258 River Hopscotch 二分答案
题目地址: http://poj.org/problem?id=3258 题目思路: 首先,如果只减少一部,那么一定要干掉最短的那段距离(一旦不消灭,最小的还是它,并没有达到使最小值取最大的理想情况) ...
POJ 1064 Cable master (二分答案)
题目链接:http://poj.org/problem?id=1064 有n条绳子,长度分别是Li.问你要是从中切出m条长度相同的绳子,问你这m条绳子每条最长是多少. 二分答案,尤其注意精度问题.我觉 ...

poj 1905 Expanding Rods（二分）

poj 1905 Expanding Rods（二分）相关推荐

最新文章

热门文章