二分水题
来源:互联网 发布:大财富软件 编辑:程序博客网 时间:2024/05/10 18:04
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.
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.
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.
For each line of input, output one line with the displacement of the center of the rod in millimeters with 3 digits of precision.
1000 100 0.000115000 10 0.0000610 0 0.001-1 -1 -1
61.329225.0200.000
题意:给出一个一条直线长度随温度变化的式子,说现在有这样一条直线在两面墙中间,长度l,受到温度n,随温度变化的常量是c,求直线中点在温度变化下上升高度x。
题解:这是一道二分加数学知识的题目。二分的原因是,我们显然知道x增大,弧长增大,由于存在这样的关系,所以可以二分。然后如何判断假设的值是否正确,则需要点数学知识,先是,通过勾股定理求出半径,然后再求半径和中垂线的夹角,再由弧长=半径*夹角可得弧长,在和事先求得的弧长比较,就可判断是否取得。
代码:
#include <cstdio>#include <iostream>#include <cstring>#include <cmath>#include <algorithm>#include <queue>#include <sstream>#include <fstream>#include <set>#include <map>#define INF 1e9#define EPS 1e-6#define M_PI 3.14159265358979323846using namespace std;typedef pair<int,int> P;typedef long long ll;double l,n,c,L;bool can(double x){ double R = (x*x+(l/2)*(l/2))/(2*x);//由假设答案求半径 double ang = asin((l/2)/R);//求半径和中垂线的夹角 double u = ang*R;//求弧长 if(u <= L/2) return true; else return false;}int main(){ while (scanf("%lf",&l)!=EOF) { scanf("%lf %lf",&n,&c); if(l==-1&&n==-1&&c==-1) break; if(!n)//如果n==0,直接返回0,不然半径无穷大不能计算 { printf("%.3f\n",0.0); continue; } L = (1 + n*c)*l; double lb = 0,ub = l/2;//最小答案是0,最大答案是l/2 while (ub-lb>EPS) { double mid = (ub+lb)/2; if(can(mid)) { lb = mid; } else ub = mid; } printf("%.3f\n",lb); } return 0;}
1 0
- 二分水题
- hdu 1551 二分水题
- HDU 5101 二分水题
- poj 3122 二分水题
- poj 3111 二分水题
- POJ 3122 Pie(二分水题)
- HDU 2199 --Can you solve this equation?【二分水题】
- Codeforces--237C--Primes on Interval(二分水题)
- HDU 2199 Can you solve this equation? 二分水题
- CodeForces 165B Burning Midnight Oil(二分水题)
- 树链剖分水题I
- poj 1064 Cable master(二分水)
- FZU 2082 过路费 树链剖分水题
- 算法系列之二:三只水桶等分水问题
- 算法系列之二:三只水桶等分水问题
- 算法系列之二:三只水桶等分水问题
- 算法系列之二: 三只水桶等分水问题
- 算法系列之二: 三只水桶等分水问题
- 清除所有默认的CSS样式
- php Xdebug的安装与使用详解
- tensorflow的结构
- php性能优化分析工具XDebug 大型网站调试工具
- Android 中的IPC——AIDL&Binder的应用
- 二分水题
- dev XtraReport做好的.repx文件显示
- python学习02 --__slots__
- Servlet3教程
- [连载]嵌入式实时操作系统AIOS设计与实现 – ARM汇编编程规则
- 10028---Redis--key关键字,5大数据类型
- MUI+AJAX+Spring MVC 实现照片拍摄和本地相册选取上传
- rownum与order by 子句的执行顺序关系
- java那点事——StringBuffer与StringBuilder原理与区别