【貌似是改编题】Expanding Rods

Dear 丶 2022-09-24 06:25 110阅读 0赞

![这里写图片描述][20160727150423596]  
![这里写图片描述][20160727150433176]

对这类输出形式的题目只要满足他的精度要求就行了，精度以后不同不必考虑。  
只要找准其中的几何关系对h进行二分法求值，使其无限接近满足精度要求的真实值。  
找准几何关系：  
1.R=h+sqrt(R\*R-l/2\*l/2);求出R（直接用程序语言表示了哈）  
2.半圆心角θ=arcsin(l/(2\*R))  
3.l\*=2θ·π·R/π=2θ·R  
与这个题类似：  
[http://blog.csdn.net/better\_space/article/details/52043559][http_blog.csdn.net_better_space_article_details_52043559]

#include<stdio.h>
    #include<math.h>
    double l,n,c;
    bool judge(double R) {
        return 2*asin(l/(2*R))*R<(1.0+n*c)*l;
    }
    int main() {
        int T,id=0;
        scanf("%d",&T);
        while(T--) {
            scanf("%lf%lf%lf",&l,&n,&c);
            double left=0,right=l/2;
            double mid;
            while(fabs(right-left)>1e-12) {
                mid=(left+right)/2.0;
                double R=(l*l+4*mid*mid)/(8*mid);
                if(judge(R))
                    left=mid;
                else
                    right=mid;
            }
            printf("Case %d: %.7lf\n",++id,mid);
        }
        return 0;
    }

[http://acm.hust.edu.cn/vjudge/contest/123973\#problem/F][http_acm.hust.edu.cn_vjudge_contest_123973_problem_F]

[20160727150423596]: /images/20220719/0e3fac4160a147f0997087e25fc16d92.png
[20160727150433176]: /images/20220719/6246df158ca943eca5d25094ae9b0e04.png
[http_blog.csdn.net_better_space_article_details_52043559]: http://blog.csdn.net/better_space/article/details/52043559
[http_acm.hust.edu.cn_vjudge_contest_123973_problem_F]: http://acm.hust.edu.cn/vjudge/contest/123973#problem/F

发表评论取消回复

表情：

评论列表（有 0 条评论，110人围观）

还没有评论，来说两句吧...

相关阅读

相关【貌似是改编题】Expanding Rods

![这里写图片描述][20160727150423596] ![这里写图片描述][20160727150433176] 对这类输出形式的题目只要满足他的精度要求就行了，精

Dear 丶/ 2022年09月24日 06:25/ 0 赞/ 111 阅读

相关银行系统改编版

今天对银行系统进行了修改终于修改好了。下面是我今天忙了一大早的成果。大家看看吧。 \include<iostream> using namespace std; cl

以你之姓@/ 2022年08月26日 14:11/ 0 赞/ 200 阅读

相关检测密码强度的js脚本(改编)

1.有时候在用户注册或是修改密码的时候需要用到密码的强度检测.已达到更安全,和提高用户体验度的效果 html部分: <div class="lineboxname"

系统管理员/ 2022年08月05日 15:28/ 0 赞/ 218 阅读

相关如何理解貌似陌生的文件系统

当执行"df -h"时，得到了以下结果： df -h Filesystem Size Used Avail Use% Mounted

迈不过友情╰/ 2022年08月05日 00:37/ 0 赞/ 141 阅读

相关参观城市（dfs,改编spfa）

问题 F: 参观城市时间限制: 1 Sec 内存限制: 128 MB 提交: 34 解决: 19 \[ [提交][Link 1]\]\[ [状态][Lin

超、凢脫俗/ 2022年08月04日 11:55/ 0 赞/ 130 阅读

相关改编命令框颜色

作者：桑弘毅链接：https://www.zhihu.com/question/51870897/answer/128533316 来源：知乎想让控制

快来打我*/ 2022年07月15日 01:59/ 0 赞/ 130 阅读

相关改编命令框颜色

作者：桑弘毅链接：https://www.zhihu.com/question/51870897/answer/128533316 来源：知乎想让控制

布满荆棘的人生/ 2022年07月15日 01:59/ 0 赞/ 132 阅读

相关 POJ 1905-Expanding Rods（二分法-中心移动距离）

Expanding Rods <table> <tbody> <tr> <td><strong>Time Limit:</strong> 1000

痛定思痛。/ 2022年07月12日 03:39/ 0 赞/ 105 阅读

相关【flutter】Expanded组件

Expanded组件是flutter中使用率很高的一个组件，它可以动态调整child组件沿主轴的尺寸，比如填充剩余空间，比如设置尺寸比例。它常常和Row或Column组合起来使

淩亂°似流年/ 2021年09月24日 05:52/ 0 赞/ 454 阅读

相关 Expanded 组件

一、参数说明： Expanded 可以用在 Row 和 Column 布局中 flex: 元素占整个父 Row /Column 的比例 chil

清疚/ 2021年09月13日 15:40/ 0 赞/ 404 阅读