I - Expanding Rods解题报告(黄杰)

转载 2012年03月21日 13:46:20

I - Expanding Rods
Time Limit:1000MS     Memory Limit:30000KB     64bit IO Format:%I64d & %I64u

Description

When a thin rod of length L is heated n degrees, it expands to a new length L'=(1+n*C)*L, where C is the coefficient of heat expansion. 
When a thin rod is mounted on two solid walls and then heated, it expands and takes the shape of a circular segment, the original rod being the chord of the segment. 

Your task is to compute the distance by which the center of the rod is displaced. 

Input

The input contains multiple lines. Each line of input contains three non-negative numbers: the initial lenth of the rod in millimeters, the temperature change in degrees and the coefficient of heat expansion of the material. Input data guarantee that no rod expands by more than one half of its original length. The last line of input contains three negative numbers and it should not be processed.

Output

For each line of input, output one line with the displacement of the center of the rod in millimeters with 3 digits of precision. 

Sample Input

1000 100 0.0001
15000 10 0.00006
10 0 0.001
-1 -1 -1

Sample Output

61.329
225.020
0.000

题目大意:一个长度为L的杆,在温度n下,会扩展到一个新长度L'=(1+n*C)*L,c为形变系数,题目要求计算如图扩展后,拉长杆的中心与圆杆中心的距离,输入为-1,-1,-1则退出程序。
题目链接:http://poj.org/problem?id=1905
方法:二分法
思路:这个就很简单啦,二分的对象显然是中心的距离,然后通过中心距离和圆杆长来计算扩展后的长度(不要告诉我你不会算--),在比较实际扩展的长度,这样就行了,注意精确度。
算法实现:

#include<stdio.h>
#include<math.h>
int main()
{
	double l,n,c,L,r,len;
	double low,high,mid;
	while(scanf("%lf%lf%lf",&l,&n,&c)!=EOF)
	{
		if(l<0&&n<0&&c<0)
			break;
		else
		{
			low=0;
			L=(1+n*c)*l;
			high=l/2;
			while(high-low>=1e-5)
			{
				mid=(low+high)/2.0;//由mid和l求出此时的理论长度len,然后进行比较。
				r=l*l/(8*mid)+mid/2;
				len=2*r*asin(l/(2*r));
				if(len>=L)
					high=mid;
				else
					low=mid;

			}
			printf("%.3lf\n",mid);
		}
	}
	return 0;
}




calc(陈立杰) 解题报告

感觉最近状态真是烂到爆。。首先不妨令序列有序,然后再乘n!即可。一上来先想到可以倍增,设f[i][j]表示在1~j中选i个数,那么有j->2j,便可以通过枚举一边选了几个得到。但是算错了复杂度以为是O...
  • TA201314
  • TA201314
  • 2016年10月08日 07:01
  • 1473

Expanding Rods(二分+几何)

Expanding Rods Time Limit:500MS     Memory Limit:32768KB     64bit IO Format:%lld & %llu Submi...
  • CHRISTINA_ERZA
  • CHRISTINA_ERZA
  • 2016年07月27日 21:15
  • 179

poj1905——Expanding Rods(计算几何)

DescriptionWhen a thin rod of length L is heated n degrees, it expands to a new length L’=(1+n*C)*L,...
  • blue_skyrim
  • blue_skyrim
  • 2017年02月12日 17:02
  • 406

【Light-oj】-Expanding Rods(二分&几何)

点击打开链接 1137 - Expanding Rods     PDF (English) Statistics Forum ...
  • Bear1998
  • Bear1998
  • 2016年07月26日 21:23
  • 155

OpenStack技术峰会PPT集萃

备受瞩目的OpenStack Days China大会将于7月14日-15日在北京国家会议中心举办,众多云计算领域优秀企业都将参加此次盛会,这也是本年度中国云计算技术领域规模最大、海内外云计算技术领袖...
  • Real_Myth
  • Real_Myth
  • 2016年06月29日 10:35
  • 457

Expanding Rods(数学公式推导+二分)

Link:http://poj.org/problem?id=1905 Expanding Rods Time Limit: 1000MS   ...
  • Enjoying_Science
  • Enjoying_Science
  • 2015年02月21日 23:32
  • 724

NOIP2007 T1奖学金 解题报告-S.B.S.

洛谷P1093 题目描述   某小学最近得到了一笔赞助,打算拿出其中一部分为学习成绩优秀的前5名学生发奖学金。期末,每个学生都有3门课的成绩:语文、数学、英语。先按总分从高到低排序,如果两个同学总...
  • SBS2000
  • SBS2000
  • 2016年05月02日 16:42
  • 172

noi2016解题报告

D1T1: 首先转化成统计AA型字符串有几种。 st[i]表示从i位置开始的AA型字符串有几个,ed[i]表示到i结束的有几个。 ans=∑st[i]*ed[i-1] 然后枚举A的长度L(AA...
  • wzf_2000
  • wzf_2000
  • 2017年05月21日 19:38
  • 467

POJ1001解题报告

乍一看就是大数乘法问题,要通过可不是那么容易
  • zhangxiao93
  • zhangxiao93
  • 2014年07月31日 15:07
  • 853

NOIP2014提高组复赛解题报告

Day1 T1生活大爆炸版剪刀石头布:模拟,水; T2联合权值:树形DP,水; T3Flappy Birds: 这道题我当时算时间复杂度算错了,O(nm^2)的时间复杂度给算成O(nm)了,所...
  • TA201314
  • TA201314
  • 2014年11月18日 21:15
  • 6836
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:I - Expanding Rods解题报告(黄杰)
举报原因:
原因补充:

(最多只允许输入30个字)