(写公式,解方程)LightOJ - 1062
来源:互联网 发布:h海南大学网络 编辑:程序博客网 时间:2024/05/09 13:45
LightOJ - 1062
A narrow street is lined with tall buildings. An x foot long ladder is rested at the base of the building on the right side of the street and leans on the building on the left side. Ay foot long ladder is rested at the base of the building on the left side of the street and leans on the building on the right side. The point where the two ladders cross is exactlyc feet from the ground. How wide is the street?
Input starts with an integer T (≤ 10), denoting the number of test cases.
Each test case contains three positive floating point numbers giving the values ofx,y, andc.
For each case, output the case number and the width of the street in feet. Errors less than10-6 will be ignored.
4
30 40 10
12.619429 8.163332 3
10 10 3
10 10 1
Case 1: 26.0328775442
Case 2: 6.99999923
Case 3: 8
Case 4: 9.797958971
题意:看图,求出?部分即可;
思路:
第一步:写出正确的求解公式,和解方程类似(公式右边只有常数 V,其余的都在左边,f(mid)的比较对象就是 V);
第二步:灵活套用二分公式,解出方程;
#include<cstdio>#include<iostream>#include<cmath>#include<cstring>#include<algorithm>using namespace std;double c,y,x,a;double f(double a){return c/sqrt(y*y-a*a)+c/sqrt(x*x-a*a);//找出正确的公式; }int main(){int t,p=0;scanf("%d",&t);while(t--){scanf("%lf %lf %lf",&x,&y,&c);double left=0.0,right=min(x,y),mid,k;while(right-left>=0.0000000001)//精度 {mid=(left+right)/2;if(f(mid)==1){break;}else if(f(mid)>1){right=mid;//right=mid-0.0000001; }else left=mid;//left=mid-0.0000001; }printf("Case %d: %lf\n",++p,mid);}return 0;}
- (写公式,解方程)LightOJ - 1062
- LightOJ Problem 1275 【解方程水题】
- LightOJ 1297 - Largest Box (一元三次方程求最大值)
- HDOJ 2092 整数解(2次方程整数解公式)
- nyoj 503(hdu 2199) 解方程(牛顿迭代公式)
- POJ 1905 Expanding Rods(推公式+二分求方程解析解)
- lightoj 1027 期望公式
- 【数论 && 公式推导】LightOJ
- LightOJ 1234(调和级数、有通项公式的发散数列求和)
- 一元三次方程求根公式
- 一元四次方程求根公式
- lightoj 1043 - Triangle Partitioning 公式
- 【快速幂 && 公式推导】LightOJ
- 解方程(2)
- 有缺陷的一元三次方程求解设计(盛金公式)
- java算法-斐波那契数列四吧(公式递推,不定方程求解)
- 一元三次方程求根公式的解法
- 一元三次方程求根公式的解法
- tomcat 7内存调大也起不来
- 基于FFmpeg 和 OpenGL 的音视频合成+过渡特效【C++】
- Codeforces Round #386 (Div. 2) D. Green and Black Tea 数论+贪心
- JavaFX如何实现模态窗口
- 分布式架构的演变
- (写公式,解方程)LightOJ - 1062
- Android AsyncTask和Handler对比,ProgressBar的用法
- 在云服务器上部署项目(上)
- 创建Maven 父子工程
- ionicCSS04_卡片
- OSI模型与TCP/IP模型
- java内存溢出示例(堆溢出、栈溢出)
- 2.输入系统驱动(1)-input应用程序设计
- 2.输入系统驱动(2)-input系统框架层分析