灯泡(信息学奥赛一本通-T1438)
【题目描述】
相比 Wildleopard 的家,他的弟弟 Mildleopard 比较穷,他的房子是狭窄的,而且在他的房间里只有一个灯泡,每天晚上,他徘徊在自己狭小的房子里,思考如何赚更多的钱。有一天,他发现他的影子的长度随着他在灯泡和墙壁之间走动时会发生变化。一个突然的想法出现在他的脑海里,他想知道在房间里他影子的最大长度
【输入】
第一行包含一个整数 T(T<=100),表示测试数据的组数
对于每组测试数据仅一行包含三个实数 H,h,D,H 表示灯泡的高度,h 表示 Mildleopard 的身高,D 表示灯泡和墙的水平距离。10^(-2)<=H,h,d<=10^3,H-h>=10^(-2)
【输出】
T 行,每行一个数,表示影子的最大长度,保留三位小数
【输入样例】
3
2 1 0.5
2 0.5 3
4 3 4【输出样例】
1.000
0.750
4.000
【源程序】
#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<string>
#include<cstring>
#include<cmath>
#include<ctime>
#include<algorithm>
#include<utility>
#include<stack>
#include<queue>
#include<vector>
#include<set>
#include<map>
#include<bitset>
#define PI acos(-1.0)
#define INF 0x3f3f3f3f
#define LL long long
#define Pair pair<int,int>
const double EPS = 1E-10;
const int MOD = 1E9+7;
const int N = 1000000+5;
const int dx[] = {-1,1,0,0,-1,-1,1,1};
const int dy[] = {0,0,-1,1,-1,1,-1,1};
using namespace std;
double H,h,D;
double cal(double x){double tanA=(H-h)/x;double d=H/tanA;if(d<=D)return d-x;d=d-D;return D-x+d*tanA;
}
int main() {int t;scanf("%d",&t);while(t--){scanf("%lf%lf%lf",&H,&h,&D);double left=0,right=D;while(right-left>=EPS){double lmid=left+(right-left)/3.0;double rmid=right-(right-left)/3.0;if(cal(lmid)<cal(rmid))left=lmid;elseright=rmid;}printf("%.3lf\n",cal(left));}return 0;
}
灯泡(信息学奥赛一本通-T1438)相关推荐
- 信息学奥赛一本通 提高篇 第一部分 基础算法 第2章 二分与三分
信息学奥赛一本通 提高篇 提高版 第一部分 基础算法 第2章 二分与三分 信息学奥赛一本通 提高篇 提高版 第一部分 基础算法 第2章 二分与三分_mrcrack的博客-CSDN博客_信息学奥赛一本通 ...
- 信息学奥赛一本通_长乐一中老师演绎“奥赛传奇”
董永建(右一)在课堂上. 台海网5月14日讯 据福州晚报报道,长乐一中有一位"传奇"老师--15年来,他辅导的学生在全国高中生信息学奥赛中获金牌3人次.银牌3人次.铜牌5人次:在全 ...
- 信息学奥赛一本通 提高篇 第5章 矩阵乘法
例1 矩阵AXB 信息学奥赛一本通(C++版)在线评测系统 [矩阵乘法]矩阵A×B_Uletay-CSDN博客 矩阵乘法--矩阵A×B_vina的博客-CSDN博客 一本通1641[例 1]矩阵 A× ...
- 《信息学奥赛一本通提高篇》第6章 组合数学
例1 计算系数(NOIP2011提高) 信息学奥赛一本通(C++版)在线评测系统 NOIP2011计算系数_nanhan27的博客-CSDN博客 「NOIP2011」 计算系数 - 组合数_TbYan ...
- 《信息学奥赛一本通 提高篇》
提高篇 第一部分 基础算法 第1章 贪心算法 提高篇 第一部分 基础算法 第1章 贪心算法_青少年趣味编程-CSDN博客 提高篇 第一部分 基础算法 第1章 贪心算法 提高篇 第一部分 基础算法 第1 ...
- 信息学奥赛一本通 提高篇 第六部分 数学基础 相关的真题
第1章 快速幂 1875:[13NOIP提高组]转圈游戏 信息学奥赛一本通(C++版)在线评测系统 第2 章 素数 第 3 章 约数 第 4 章 同余问题 第 5 章 矩阵乘法 第 6 章 ...
- 信息学奥赛一本通 1080:余数相同问题 2022.1.29 AC
http://ybt.ssoier.cn:8088/show_source.php?runid=14630195 /* 信息学奥赛一本通 1080:余数相同问题 2022.1.29 AC http:/ ...
- 信息学奥赛一本通 提高篇 第六部分 数学基础 第1章 快速幂
信息学奥赛一本通 提高篇 第六部分 数学基础 第1章 快速幂 https://blog.csdn.net/mrcrack/article/details/82846727 快速幂取模算法如何实现? h ...
- 【例1】 0/1背包《信息学奥赛一本通》【解法一】 02
/* [例1] 0/1背包<信息学奥赛一本通>[解法一] 02 http://ybt.ssoier.cn:8088/problem_show.php?pid=1267 */ #includ ...
最新文章
- 把我坑惨的一个update语句!
- 【POJ - 1661】Help Jimmy(记忆化搜索,dp)
- java正则表达式非贪婪_正则表达式中的贪婪与非贪婪匹配模式
- 第二篇 Python图片处理模块PIL(pillow)
- sky下载 star_star sky五军之战高清无损下载 star sky 高清mv下载
- v-if和v-for一起用踩过的坑
- python sep参数_Python 3.3:分离参数(sep)给出
- 常见的新算法的标准测试函数
- java删除表格_Java 删除Word表格/表格内容
- 小学数学思维导图集合 小学数学思维导图怎么画
- 数字调制系统工作原理_图文讲解液压系统溢流阀分类与工作原理
- [06]项目实战-移动端流体布局
- win10主机远程登录树莓派
- Leetcode每日一题 面试题56 - I.数组中数字出现的次数
- 2023年全国最新二级建造师精选真题及答案27
- 如何用计算机进行照片合成,不借助软件怎样将两张照片合成一张?一招教你搞定!...
- 微信小程序之swiper轮播图
- 一杯茶,一包烟,一个环境配一天
- 11道都在这儿了!2020年高考作文试题全汇总
- 第八章 Docker常规安装简介
热门文章
- 解读边缘计算在7大领域的研究趋势和最新进展
- 4段简短代码教你用Python读写Excel
- 辞旧迎新,胖了几斤?数据告诉你,这种东西你就不该吃
- wordcloud里面设置mask加载不出来词频_一条龙搞定情感分析:文本预处理、加载词向量、搭建RNN
- 有位哥们坚持不用微服务架构,被老板踢出了群聊···
- 惊了!同事竟然在代码里“下毒”
- UI标签库专题十二:JEECG智能开发平台 ckeditor(ckeditor插件标签)
- Jeecg 初级入门
- 一个ALV(OO)的实例
- Linux常用指令总结二~~