Light Bulb
2015-11-06 21:27
309 查看
Light Bulb
Time Limit: 1 Second
Memory Limit: 32768 KB
Compared to wildleopard's wealthiness, his brother mildleopard is rather poor. His house is narrow and he has only one light bulb in his house. Every night, he is wandering in his incommodious house, thinking of how to earn more money. One day, he found
that the length of his shadow was changing from time to time while walking between the light bulb and the wall of his house. A sudden thought ran through his mind and he wanted to know the maximum length of his shadow.
![](http://acm.zju.edu.cn/onlinejudge/showImage.do?name=light_bulb_1037_ddd01.gif)
Input
The first line of the input contains an integer T (T <= 100), indicating the number of cases.
Each test case contains three real numbers H, h and D in one line.H is the height of the light bulb whileh is the height of mildleopard.D is distance between the light bulb and the wall. All numbers are
in range from 10-2 to 103, both inclusive, andH -h >= 10-2.
Output
For each test case, output the maximum length of mildleopard's shadow in one line, accurate up to three decimal places..
Sample Input
Sample Output
[/code]
Time Limit: 1 Second
Memory Limit: 32768 KB
Compared to wildleopard's wealthiness, his brother mildleopard is rather poor. His house is narrow and he has only one light bulb in his house. Every night, he is wandering in his incommodious house, thinking of how to earn more money. One day, he found
that the length of his shadow was changing from time to time while walking between the light bulb and the wall of his house. A sudden thought ran through his mind and he wanted to know the maximum length of his shadow.
![](http://acm.zju.edu.cn/onlinejudge/showImage.do?name=light_bulb_1037_ddd01.gif)
Input
The first line of the input contains an integer T (T <= 100), indicating the number of cases.
Each test case contains three real numbers H, h and D in one line.H is the height of the light bulb whileh is the height of mildleopard.D is distance between the light bulb and the wall. All numbers are
in range from 10-2 to 103, both inclusive, andH -h >= 10-2.
Output
For each test case, output the maximum length of mildleopard's shadow in one line, accurate up to three decimal places..
Sample Input
3 2 1 0.5 2 0.5 3 4 3 4
Sample Output
1.000 0.750 4.000
#include<iostream> #include<stdio.h> using namespace std; double D,H,h; double cha(double x){ return D-x+H-(H-h)*D/x; } double Sansearch(double left,double right){ double mid,midmid; while(right-left>=1e-9) { mid=(left+right)/2; midmid=(mid+right)/2; if(cha(mid)>=cha(midmid)) right=midmid; else left=mid; } return mid; } int main() { int T; double l,r; cin>>T; while(T--) { cin>>H>>h>>D; l=(H-h)*D/H;r=D; printf("%.3lf\n",cha(Sansearch(l,r))); } return 0; }
[/code]
相关文章推荐
- jdk与jre的区别
- 怎么引入bsdsocket来搭建一个一对一的服务器
- 自定义方法
- TL-WR2041N 自动登陆 自动控制设置
- maven的生命周期和插件(九)
- layoutsubviews
- sipXecs增加一个用户
- Unity3D 相同标签或同名游戏对象的逐个监测
- 【ShancoLove】带你看数据结构——第十课:二叉排序树
- 图像梯度特征的常用边缘检测算子:Sobel、Prewitt、Roberts
- XMPP框架 微信项目开发之XMPP框架中第三方框架CocoaAsyncSocket的使用——此框架其实是对C语言输入输出流的封装
- linux/mac vi命令详解
- android 存储及注意事项!(java io流,和sharedperference存储)
- php date函数
- android中progress进度条的使用
- 20151106
- lintcode 中等题:find the missing number 寻找缺失的数
- hdu 4655 Cut Pieces(贪心)
- PHP 5.6.15 编译安装
- 三星等低端手机OOM解决方法