A. Light Bulb
A. Light Bulb
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.
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 while h 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, and H -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 解题:好吧,比较喜欢数学解法,速度快嘛。。。参阅某神的代码。。。
算法:利用函数的凸性
思路一:
学妹的思路:三分 L
#include<stdio.h>
#include<string.h>
#include<math.h> int main()
{
int T;
double H,h,D;
scanf("%d", &T);
while(T--)
{
scanf("%lf%lf%lf", &H,&h,&D);
double x1 = (H-h)*D/H;
double x2 = D;
double x0 = sqrt(D*(H-h)); double x; if(x1 <= x0 && x0 <= x2) x = x0;
else if(x0 <= x1) x = x1;
else if(x0 >= x2) x = x2; double ans = D+H- (x + (H-h)*D/x);
printf("%.3lf\n", ans);
}
return ;
}
最新文章
- Python 爬取网站资源文件
- VS Extract Method
- ORACLE ";ORA--22992:无法使用远程表选择的LOB定位器,database link";
- WPF socket通讯 UDP接收消息
- android上传图片至服务器
- [Regex Expression] Confirmative -- World bundry
- 【Android基础】Activity之间进行参数传递的三种方式
- Linux之特殊权限(SUID/SGID/SBIT)
- VC++6.0在win8.1系统下运行失败的解决办法
- Python——爬虫——数据提取
- 爬虫框架 Scrapy
- 利用微信支付的订单查询接口可以在APP 中提高支付的可靠性
- PostgreSQL在Update时使用Substring函数截取字符串并且加上CASE WHEN THEN条件判断
- C# wkhtmltopdf 将html转pdf(详解)
- hdu 5826 physics 物理题
- c# 递归函数使用案例
- 你曾后悔进入 IT 行业吗?为什么?(转自知乎)--一生不悔入IT
- Yii2在Form中处理短信验证码的Validator,耦合度最低的短信验证码验证方式
- 搜狐 WEB 标准-前端技术应用规范
- nxlog以syslog方式发送日志