【貌似是改编题】Expanding Rods

关注

原创最新推荐文章于 2026-07-08 16:16:51 发布 284 阅读 AI 写同款· GEO 优化 ›

限时加码！20+主流AI编程工具免费用购周边加赠Coding Plan Lite，Claude Code、Cursor等即刻畅享，学习进阶更高效！阅读详情

这里写图片描述

对这类输出形式的题目只要满足他的精度要求就行了，精度以后不同不必考虑。
只要找准其中的几何关系对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

#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;
}