打卡信奥刷题（2960）用C++实现信奥题 P5931 [清华集训 2015] 灯泡

P5931 [清华集训 2015] 灯泡

题目背景

202220222022年，评测数据发生了翻天覆地的变化，请202220222022年前通过此题的人重新交一遍。

题目描述

相比 Wildleopard 的家，他的弟弟 Mildleopard 比较穷。他的房子是狭窄的，而且在他的房间里仅有一个灯泡。每天晚上，他徘徊在自己狭小的房子里，思考如何赚更多的钱。有一天，他发现他的影子的长度随着他在灯泡和墙壁之间走动时会发生变化。一个突然的想法出现在他的脑海里，他想知道在房间里他的影子的最大长度。

输入格式

输入文件的第一行包含一个整数TTT，表示测试数据的组数。

对于每组测试数据仅有一行包含三个实数H,hH,hH,h和DDD，HHH表示灯泡的高度，hhh表示 Mildleopard 的身高，DDD表示灯泡和墙的水平距离。

输出格式

输出文件共TTT行，每组数据占一行，表示影子的最大长度LLL。当你的输出与标准输出的绝对误差不超过10−310^{-3}10−3即视作通过。

输入输出样例 #1

输入 #1

3 2 1 0.5 2 0.5 3 4 3 4

输出 #1

1.000 0.750 4.000

说明/提示

1≤T≤100,0.01≤H,h,D≤1000,H−h≥0.011\le T \le 100,0.01 \le H,h,D \le 1000,H-h\ge 0.011≤T≤100,0.01≤H,h,D≤1000,H−h≥0.01，保证H,h,DH,h,DH,h,D最多由666位小数构成。

C++实现

#include<bits/stdc++.h>#defineMAXN100000usingnamespacestd;intn;doubleH,h,D;doubleask(doublex){//返回大的那种情况if(x<=h*D/H)returnx+(H-(H-h)*D/(D-x));elsereturnx-D+((D-x)*H/(H-h));}voidthree_cut(){//三分，具体原理不懂可以去看模板题题解doublel=0,r=MAXN;while(r-l>=0.0000001){doublelmid=l+(r-l)/3;doublermid=r-(r-l)/3;if(ask(lmid)>ask(rmid))r=rmid;elsel=lmid;}printf("%.3lf\n",ask(l));}intmain(void){scanf("%d",&n);for(inti=0;i<n;i++){scanf("%lf%lf%lf",&H,&h,&D);three_cut();}return0;}

后续

接下来我会不断用C++来实现信奥比赛中的算法题、GESP考级编程题实现、白名单赛事考题实现，记录日常的编程生活、比赛心得，感兴趣的请关注，我后续将继续分享相关内容