膨胀的木棍(信息学奥赛一本通-T1246)
生活随笔
收集整理的這篇文章主要介紹了
膨胀的木棍(信息学奥赛一本通-T1246)
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
【題目描述】
當長度為L的一根細木棍的溫度升高n度,它會膨脹到新的長度L’=(1+n*C)*L,其中C是熱膨脹系數。
當一根細木棍被嵌在兩堵墻之間被加熱,它將膨脹形成弓形的弧,而這個弓形的弦恰好是未加熱前木棍的原始位置。
你的任務是計算木棍中心的偏移距離。
【輸入】
三個非負實數:木棍初始長度(單位:毫米),溫度變化(單位:度),以及材料的熱膨脹系數。
保證木棍不會膨脹到超過原始長度的1.5倍。
【輸出】
木棍中心的偏移距離(單位:毫米),保留到小數點后第三位。
【輸入樣例】
1000 100 0.0001
【輸出樣例】
61.329
【源程序】
#include<iostream> #include<cstdio> #include<cstdlib> #include<cstring> #include<cmath> #include<algorithm> #include<string> #define INF 999999999 #define N 1000001 #define MOD 1000000007 #define E 1e-12 using namespace std; int main() {double l,n,c;cin>>l>>n>>c;double left=0,right=acos(-1.0),mid;double l2=(1+n*c)*l;while(right-left>E){mid=(left+right)/2.0;if(2*l2/l>mid/sin(mid/2.0))left=mid;elseright=mid;}printf("%.3lf\n",l2/mid*(1-cos(mid/2)));return 0; }?
總結
以上是生活随笔為你收集整理的膨胀的木棍(信息学奥赛一本通-T1246)的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 动态规划 —— 背包问题 P09 ——
- 下一篇: 高精度减法(洛谷-P2142)