poj--1905 Expanding Rods(二分)
2015-07-21 19:05
267 查看
Description
![](http://poj.org/images/1905_1.jpg)
When a thin rod of length L is heated n degrees, it expands to a new length L'=(1+n*C)*L, where C is the coefficient of heat expansion.
When a thin rod is mounted on two solid walls and then heated, it expands and takes the shape of a circular segment, the original rod being the chord of the segment.
Your task is to compute the distance by which the center of the rod is displaced.
Input
The input contains multiple lines. Each line of input contains three non-negative numbers: the initial lenth of the rod in millimeters, the temperature change in degrees and the coefficient of heat expansion of the material. Input data guarantee that no rod
expands by more than one half of its original length. The last line of input contains three negative numbers and it should not be processed.
Output
For each line of input, output one line with the displacement of the center of the rod in millimeters with 3 digits of precision.
Sample Input
Sample Output
[/code]
![](http://poj.org/images/1905_1.jpg)
When a thin rod of length L is heated n degrees, it expands to a new length L'=(1+n*C)*L, where C is the coefficient of heat expansion.
When a thin rod is mounted on two solid walls and then heated, it expands and takes the shape of a circular segment, the original rod being the chord of the segment.
Your task is to compute the distance by which the center of the rod is displaced.
Input
The input contains multiple lines. Each line of input contains three non-negative numbers: the initial lenth of the rod in millimeters, the temperature change in degrees and the coefficient of heat expansion of the material. Input data guarantee that no rod
expands by more than one half of its original length. The last line of input contains three negative numbers and it should not be processed.
Output
For each line of input, output one line with the displacement of the center of the rod in millimeters with 3 digits of precision.
Sample Input
1000 100 0.0001 15000 10 0.00006 10 0 0.001 -1 -1 -1
Sample Output
61.329 225.020 0.000
题意大致是给定一根木条的长度,温度,以及膨胀系数,求出该木条中点上升的高度。
又从图中得到三条关系式;(1) 角度→弧度公式 θr = 1/2*s(2) 三角函数公式 sinθ= 1/2*L/r(3) 勾股定理 r^2 – ( r – h)^2 = (1/2*L)^2由这三个公式可以推出弧长s,与h,l,r之间的关系,然后再二分h的长度,与S进行比较最终确定H的长度,需要注意这题会卡精度,还有浮点数的输出要注意一下,如果在G++下必须用%.3f,而在C++下%.3lf与%.3f都可以,这是最坑的地方,WA了多次才找到原因。
#include <iostream> #include <cstdio> #include <string.h> #include <math.h> #include <iomanip> #define EPS 1e-5 using namespace std; int main() { double len,C,exp; while(~scanf("%lf%lf%lf",&len,&C,&exp)) { double lci,R,s; if(len<0&&C<0&&exp<0) break; lci=(1.0+C*exp)*len; double l=0,r=len*0.5,mid=0; while(r-l>EPS) { mid=(r+l)/2; R=(len*len+4*mid*mid)/(8*mid); s=asin(len/(2*R))*2*R; if(s<lci) l=mid; else r=mid; } //cout<<fixed<<setprecision(3)<<mid<<endl;用这个输出也可以 printf("%.3lf\n",mid);//这是在C++下,如果是G++改为%.3f,才可以过 } return 0; }
[/code]
相关文章推荐
- Leedcode:remove duplicates from sorted list 2
- hadoop 新增Namenode
- Reverse Words in a String
- 结构体变量的内存结构
- OC_数组
- iOS开发 ----- C小型学生信息管理系统,单向链表
- 【线段树】 HDU 5289 Assignment
- HD2026 首字母变大写
- Java中的private、protected、public和default的区别
- ffmpeg关于avformat_write_header问题
- dup , dup2 , fcntl锁
- VIM
- 那些成功学和鸡汤文不会告诉你的
- 闭包
- hdoj1020
- window8.1编译hadoop2 eclipse插件,并远程调试hadoop程序
- 【瞎搞】HDU 5288 OO’s Sequence
- Java 二分法查找算法
- HTML5 链接记录
- 单电机板机模型,f22