【貌似是改编题】Expanding Rods

Dear 丶 2022-09-24 06:25 135阅读 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 条评论，135人围观）

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

相关阅读

相关抖音小视频改编失败：原版创意在改编过程中的挑战

抖音小视频改编失败，通常会面临以下几个方面的挑战： 1. 创意理解偏差：原版小视频可能通过简单直接的方式传达信息，而改编者需要深入理解并准确把握这种精髓。 2. 内容与平台

你的名字/ 2025年02月20日 22:57/ 0 赞/ 14 阅读

相关如何出（改编）一道ACM算法题？

本文背景 > 本人算法能力一般，但是为省赛和区域赛网络赛出过几道题，总结了一些自己的经验，希望与大家分享。本文不涉及具体的算法题，都是一些理论性的想法和一些建议。题

Dear 丶/ 2023年06月01日 14:57/ 0 赞/ 29 阅读

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

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

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

相关银行系统改编版

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

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

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

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

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

相关改编命令框颜色

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

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

相关改编命令框颜色

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

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

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

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

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

相关【flutter】Expanded组件

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

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

相关 Expanded 组件

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

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