#10016 灯泡（数学）

【题目描述】

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

【题目链接】

　　　　https://loj.ac/problem/10016

【算法】

　　　　设对应的角度为θ，列出墙上有影子情况下函数关系：D+H-（ (H-h)/tanΘ + DtanΘ）发现是对勾函数，数形结合讨论一波极值点位置和tanΘ范围的关系同时影子只有地上部分时显然长度递增。就不用三分法求极值点了。

【代码】

 1 #include <bits/stdc++.h>
 2 using namespace std;
 3 int T;
 4 int main()
 5 {
 6     scanf("%d",&T);
 7     while(T--) {
 8         double H,h,D,ans;
 9         scanf("%lf%lf%lf",&H,&h,&D);
10         if(sqrt((H-h)/D)>=H/D) ans=h*D/H;
11         else if(sqrt((H-h)/D)<=(H-h)/D) ans=h;
12         else ans=D+H-2*sqrt((H-h)*D);
13         printf("%.3f\n",ans);
14     }
15     return 0;
16 }

转载于:https://www.cnblogs.com/Willendless/p/9507002.html

#10016 灯泡（数学）相关推荐

LeetCode 319 灯泡开关[数学] HERODING的LeetCode之路
解题思路: 这题本质就是数学,需要分析,每个灯泡会被翻转的时机正好是他的约数次遍历的时候,那么我们其实知道,对于每个数的约数都是成对出现的,除非是完全平方数,会有奇数个约数,所以,最后完全平方数的灯泡 ...
（数学）灯泡亮灭问题
题目: 现在有10000个电灯,假设有10000个人经过这些电灯,当第1个人经过时,拉一下所有的灯,当第2个人经过时,拉一下所有2的倍数的灯,就这样,当第i个人经过时,就拉一下所有i的倍数的灯.假设所 ...
#10016. 「一本通 1.2 练习 3」灯泡
[题目描述] 原题来自:ZOJ 3203 相比 wildleopard 的家,他的弟弟 mildleopard 比较穷.他的房子是狭窄的而且在他的房间里面仅有一个灯泡.每天晚上,他徘徊在自己狭小的房子 ...
#10016. 「一本通 1.2 练习 3」灯泡（三分）
参考博客链接:「一本通 1.2 练习 3」灯泡(三分) #include<stdio.h> #include<string.h> #include<math.h> ...
力扣319——灯泡开关（数学）
题目描述(中等) 初始时有 n 个灯泡处于关闭状态.第一轮,你将会打开所有灯泡.接下来的第二轮,你将会每两个灯泡关闭一个. 第三轮,你每三个灯泡就切换一个灯泡的开关(即,打开变关闭,关闭变打开).第 ...
156 13.67用matlab答案,数学实验(MATLAB版韩明版)5.1,5.3,5.5,5.6部分答案
<数学实验(MATLAB版韩明版)5.1,5.3,5.5,5.6部分答案>由会员分享,可在线阅读,更多相关<数学实验(MATLAB版韩明版)5.1,5.3,5.5,5.6部分答案(1 ...
漫画：骚操作系列（灯泡开关的经典面试题）
来自:小浩算法昨天的排版简直逊爆了,让我很不满意!小浩作为一个处女座,追求完美是必须的.所以呢,今天的文章进行了多次的审阅才发出(当然,如果大家还觉得很丑.那我也只能再继续努力.毕竟我不是一个专业的 ...
初中教师资格证计算机试讲教案模板,初中数学教师资格证面试教案模板: 《投影》...
原标题:初中数学教师资格证面试教案模板: <投影> 初中数学教师资格证面试教案 --<投影>教学设计一.内容和内容解析 1.内容投影及其有关概念;投影的分类;正投影的含义及 ...
为什么数学的用途这么大？
来源:遇见数学翻译:萧福坤译自 Science Digest, August 1985 原文: http://210.60.224.4/ct/content/1986/00050197/0008.h ...

#10016 灯泡（数学）

#10016 灯泡（数学）相关推荐

最新文章

热门文章