【貌似是改编题】Expanding Rods
来源:互联网 发布:软件加速 编辑:程序博客网 时间:2024/04/28 00:06
对这类输出形式的题目只要满足他的精度要求就行了,精度以后不同不必考虑。
只要找准其中的几何关系对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;}
http://acm.hust.edu.cn/vjudge/contest/123973#problem/F
0 0
- 【貌似是改编题】Expanding Rods
- Expanding Rods
- Expanding Rods
- Expanding Rods
- POJ 1905 Expanding Rods几何题,二分
- Expanding Rods(ZJU_2370二分法)
- FOJ 1083 Expanding Rods
- pku1905 Expanding Rods
- POJ1905 Expanding Rods 二分
- poj-1905 Expanding Rods
- Expanding Rods解题报告
- POJ1905:Expanding Rods
- POJ1905 Expanding Rods
- poj 1905 Expanding Rods
- POJ 1905 Expanding Rods
- POJ1905--Expanding Rods
- POJ 1905 Expanding Rods
- POJ 1905 Expanding Rods
- MYSQL使用mysqldump导出某个表的部分数据
- 函数的格式
- linux、SecureCRT安装JDK
- Linux下mysql备份 恢复
- 自定布局 ☞ NSLayoutConstraint 布局
- 【貌似是改编题】Expanding Rods
- mysql 主从复制配置
- CSS3 flex布局的妙用
- Java编程那些事儿
- 分治法:用时间复杂度为lgn的算法求x的n 次方
- Android Chart
- cocos2dx3.11-lua项目声音系统
- POJ 2823 Sliding Window(单调队列)
- Swift 流程控制